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?
Bitte melde dich an um einen Beitrag zu schreiben. Anmeldung ist kostenlos und dauert nur eine Minute.
Bestehender Account
Schon ein Account bei Google/GoogleMail? Keine Anmeldung erforderlich!
Mit Google-Account einloggen
Mit Google-Account einloggen
Noch kein Account? Hier anmelden.