Bellmann-Ford-Algorithmus

Gast #3024766
Lesenswert?

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?
Angehängte Dateien:

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

oder

Mit Google-Account einloggen

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren