Kurs 852 Wegknoten q

Kurs 852, Wegknoten q

Hallo!

Inzwischen plage ich mich mit der Graphentheorie. Diese Algorithmen sind nicht wirklich klar verständlich formuliert. Ich hänge bei Dijkstra fest. Mein grundlegendes Problem aber ist nach wie vor: Wie berechne ich die qi in Bsp. 3.2? Habe jetzt schon lange drüber gegrübelt, aber irgedwie stehe ich auf dem Schlauch...!

Gruß
Anni

die erleuchtung..😉

Aha! q wir nicht berechnet, sondern ist einfach der vorgänger. jetzt is mir einiges klarer.

Anni,

mit dem [tex]q_{_i}:=k[/tex] merken sich die Algorithmen die den Vorgänger von [tex]j[/tex], der den bisherigen Gesamtweg von [tex]a[/tex] zu [tex]j[/tex] minimiert. Das hast richtig erkannt.
Was ist denn das Problem bei Dijkstra?