Kurseinheit 1 - Ü 3.5

KE 1 - Ü 3.5

Guten Abend!

Wiederhole gerade den (Bellman-)Ford-Algorithmus und dachte eigentlich, dass ich ihn verstanden hätte...

Logisch ist, dass die Pfeile in beide Richtungen betrachtet werden. Bei allen Pfeilen bleiben in der Lösung zur Aufgabe 3.5 die Bewertungen gleich, nur bei dem Pfeil BC wird nur eine Richtung angegeben, aber diese wird negativ bewertet.

Warum ist hier nur eine Richtung angegebn und warum wird diese dann negativ bewertet?

Würde mich über Hilfe freuen!

Vielen Dank

Ina

Aufgabe 3.5 nimmt Bezug auf Aufgabe 3.4 c)
Es gibt dort nur eine eingliesige Verbindung von Knoten C nach Knoten B und die ist negativ bewertet(also günstig!)
Die Verbindung B nach C existiert gar nicht.
Wenn man nun in Aufgabe 3.5 die kürzesten Wege von allen Knoten A bis F zum Zielknoten H bestimmen will,muß man alle
Pfeile umdrehen.Somit ergibt sich eine Verbindung von B nach C mit der negativen Bewertung.

William,

entschuldige bitte, dass ich mich erst jetzt melde! Vielen Dank für Deinen Hinweis, habe mir nur diese Aufgabe nochmal angeschaut und überhaupt nicht darüber nachgedacht, dass die Aufgabe mit der davor in Verbindung stand!