Alle möglichen Verbindengen (strecken) in einem Baum ausgeben ???
-
Hallo
Ich habe da ein Problem, ich muss alle möglichen Verbindungen von A nach X ausgeben.
Datenstrutur:
In XML Format
<edge>
<from>A</from>
<to>B</to>
<cost>12</cost>
</edge>
<edge>
<from>B</from>
<to>C</to>
<cost>10</cost>
</edge>
usw.....Es muss doch ein Algorithmus geben der mir jetzt alle Verbinden ausgbit.
Es würde mir schon reichen wenn mir jemand den Namen des Algos nennt.Danke BYE
P.S Ich wusste nicht in welches Forum das gehört deswegen hab ich es hier rein heschrieben weil ich mich hier wohl fühle
-
biste sicher das es nicht ein graph ist anstatt eines baumes???
-
Hi
Ja du hast recht ich habe mich da bischen vertan es ist ein Graph.
Und hast du auch eine Lösung
BYE
-
ich kann mich nicht entscheiden was ich dir schreiben soll
naja probiers mal so...suche den längsten pfad im graphen 
da musst zu gezwungenermaßen alle durchprobieren...es gibt sicher noch viele andere möglichkeiten...kommt halt drauf an was es für eine art von graph ist...gerichtet, ungerichtet etc.bye
tt
-
es ist offensichtlich ein gerichteter, gewichteter Graph
sonst wär die Definition mit from, to und cost recht sinnfrei.