Kurseinheit 1 - Ü 3.5

View all featured content
I

InaAldi

Dr Franke Ghostwriter
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
 
Nach Datum sortieren Nach Stimmen sortieren
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.
 
Positive Stimme 0 Negative Stimme
Antworten
Oben