Kann mir jemand den Bellman-Ford Algorithmus erklären?
Danke:)
(edit: Titel – fal)
Der Bellman-Ford Algorithmus ist ein Algorithmus zum bestimmen des kürzestens weges in einem graphen.
Der Algorithmus ist iterativ.
Initialisierung:
[img]
http://wwwmayr.informatik.tu-muenchen.de/skripten/ead_ws9899_html/img973.gif[/img]
Schritt:
for k=2 to n-1 do
for i=1 to n do
[img]
http://wwwmayr.informatik.tu-muenchen.de/skripten/ead_ws9899_html/img974.gif[/img]
Schlechte Überschrift: Frage zu T4
Gute Überschrift: Bellman-Ford Algorithmus
Ist doch nicht so schwer. [img]
http://www.fb18.de/gfx/22.gif[/img]
am besten wäre natürlich "T4: Bellman-Ford Algorithmus" *g*
dann hätte man sich als T2er garnicht erst gefragt "was is denn das nu wieder?" ;)