Ich versuche, das Problem möglichst eindeutig zu erläutern. Und hoffe, das funktioniert.
- Gegeben ist ein Punkt.
- Dieser Punkt kann Verbindungen zu anderen Punkten in zwei Richtungen aufbauen.
- In eine Richtung n Verbindungen. n ist immer 0 oder 1.
- Ist n = 1 gibt es am Ende der Verbindung zwei weitere Punkte, die miteinander verbunden sind. Alle drei ergeben dann sozusagen ein T, mit dem Ausgangspunkt am unteren Ende des Aufstriches und den beiden Punkten am Ende der Verbindung an den beiden Enden des Querstriches.
- In die andere Richtung m Verbindungen mit m >= 0. Diese Punkte sind direkt mit dem Ausgangspuntk verbunden, also sozusagen sternförmig.
- Jeder Punkt ist eindeutig bezeichnet.
- Es besteht die theoretische Möglichkeit, das die Verbindungen zweier Punkte sich in unbekannter Entfernung auf genau einem Punkt treffen.
Alle Punkte und Verbindungen sind in dbf gespeichert.
- Es gibt zwei dbf.
- In einer sind alle Punkte gespeichert. Also die Ausgangspunkte und auch die Punkte am anderen Ende einer Verbindung.
- In der anderen die exakt 2 Endpunkte der waagerechten T-Linie, die ja ebenfalls eine direkte Verbindung aufweisen.
- Ich benötige die kürzeste Verbindung zwischen zwei gewählten Punkten, mit Angabe aller Verbindungspunkte.
- Schön wäre es zusätzlich, alle möglichen Verbindungen darzustellen.
Gibt es für so eine Aufgabenstellung eine mathematische Lösung? Oder sonst eine?
Jan