Gast
#3024766
Hi Leute! Ich habe eine Frage zu diesem Bellmann-Ford-Algorithmus. Ich hab euch ein BIld angehängt, dass meinen Beispielgraphen zeigt. Der erste Schritt den ich machen muss ist mir klar. Ich gehe vom Startknoten s aus zu v1 und v3 und trage jeweils 6 und 7 ein. Aber wie geht es nun weiter? Mir ist auch eine Kantenreihenfolge gegeben: 1. (v1, v2) 2. (v1, v3) 3. (v1, v4) 4. (v2,v1) 5. (v3, v2) 6. (v3, v4) 7. (v4, v2) 8. (v4, s) 9. (s, v1) 10. (s, v3) Mein Problem ist jetzt auch irgendwie weil ich nicht weiß bei welcher Kantenreihenfolge ich weiter machen muss, wenn ich nun den Schritt wie oben schon beschrieben gemacht habe... Denn: Die Kante von v1 nach v2 kann doch nicht die erste sein, oder? Die ersten BEIDEN Kanten sind doch (s,v1) und (s,v3). Das Vorgehen ist ja ähnlich wie bei Dijkstra nur eben mit einer Kantenreihenfolge! Kann mir da jemand weiterhelfen?
