Bellman-Ford-Algorithmus / Übungsaufgabe 4.4
Hallo zusammen,
wann werden bei der Anwendung des Bellman-Ford-Algorithmus die Kosten in der Distanztabelle auf [tex]\infty[/tex] gesetzt?
Ich komme z.B. für D T1 (T3,T2) auf 8.
Weg von T1 nach Ziel T3 über Nachbar T2: T1 --> T2 --> T3 = 7+1 = 8
In der Lösung steht aber [tex]\infty[/tex]
Danke und Gruß
Iris
Hallo zusammen,
wann werden bei der Anwendung des Bellman-Ford-Algorithmus die Kosten in der Distanztabelle auf [tex]\infty[/tex] gesetzt?
Ich komme z.B. für D T1 (T3,T2) auf 8.
Weg von T1 nach Ziel T3 über Nachbar T2: T1 --> T2 --> T3 = 7+1 = 8
In der Lösung steht aber [tex]\infty[/tex]
Danke und Gruß
Iris