Frage

ich ein bisschen eines quandry mit versucht, mit einem guten Algorithmus zu entwickeln, um das Diagramm zu navigieren.

alt text http://www.archimedesinc.biz/images/StackOverflow/Tree .jpg

Wenn ein Benutzer „Table 21“ als Ausgangspunkt wählt, muß ich die Lage sein, den Weg zu einer anderen Tabelle aus diesem Ausgang Tabelle zu erhalten.

EX: Wenn der Benutzer "Table 21" als Start wählt und fügt dann einen Wert von "Tabelle 8", ich brauche den folgenden Pfad „ Tabelle 21 schaffen -> Tabelle 12 -> Tabelle 9 -> Tabelle 6 -> Tabelle 8 “, alle Gewichte zwischen den Tabellen sind die gleichen .

Ich scheine meine Fähigkeiten zu haben vergessen, mit gerichteten Graphen zu tun, und kann von einem guten Algorithmus nicht denken. Ich bin nicht für eine Lösung gefragt, sondern nur einen Schub in der richtigen Richtung.

Danke!

War es hilfreich?

Lösung

Breitensuche wird einen kürzesten Weg finden: http://en.wikipedia.org / wiki / Breite first_search

Andere Tipps

Da Sie die Kanten die alle das gleiche Gewicht, Dijkstra-Algorithmus ( meine übliche erste Wahl für diese Art der Sache) verschlechtert nur auf Breitensuche so ich schlage vor, mit, dass der Einfachheit halber.

Sie können zur Bestimmung des kürzesten Weges von einer Reihe von Algorithmen wählen. QuickGraph ist bei dieser Art der Sache gut.

Lizenziert unter: CC-BY-SA mit Zuschreibung
Nicht verbunden mit StackOverflow
scroll top