Rekursion beim Fahrplan

[shutdown]

Nein, du kannst nicht direkt von Köln nach Stuttgart, sondern du musst über Kiel fahren.
Knoten der gleichen Ebene haben keine Verbindung

aber von frankfurt soll es nicht automatisch dann eine Verbindung nach München zurück geben

das ist nur leider die Realität
Wenn du deinen Baum aber nur als einfach verkettete Liste realisierst, kannst du die Rekursion nach oben aber auch gar nicht machen - was deienr Anforderung entsprechen dürfte.

 

[killerdog28]

Verwandel Deine ganzen Knoten doch gleich in einen (vollstaendigen) Graphen,
und wende dann einen der etlichen Graph-Algorithmen zur Bestimmung der kuerzesten Pfade
darauf an, wie etwas
- Bellman-Ford
- Floyd-Warshall (einmalige Berechnung der kuerzesten Pfade zwischen allen Knotenpaaren (O(n^3) Laufzeit))
- Dijkstra (SSSP), je nach Implementierung (z.B. mit FibonacciHeaps) sehr flott fuer SSSP (single source shortest path -> kuerzeste Pfade zu allen Knoten von einem Knoten aus berechnet)

oder ne einfache BFS, die nur fuer groessere Graphen schnell sehr langsam wird und massig Speicher braucht.

Achja, alle Algorithmen arbeiten in den meisten Faellen sowohl auf gerichteten als auch ungerichteten Graphen, brauchen aber eigentlich immer ein Kantengewicht - und wenns nur 1 ist.

Gruesse
-KD