Bellmann Ford Algorithmus Operations Research?
Hallo, in der Uni muss ich mithilfe des Bellmann Ford Algorithmus den kürzesten Weg vom Knoten v1 zu den anderen Knoten finden (in 3 Iterationen).
Die Distanzmatrix ist:
Ich wusste nicht wie ich das angehen soll, außer den Graphen zu zeichen. Ich habe auch versucht es in der Tabelle abzulesen (also die jeweilige Kantenlänge), jedoch wird es spätestens bei der letzten Iteration komplett unübersichtlich. Kennt jemand vielleicht einen besseren Weg?