Dijkstra-Algorithmus

[stephanie!]

Hallo!

Ich muss einen Dijkstra-Algorithmus schreiben!
Wie kann ich bei einer Adjazenzmatrix die Kanten ermitteln, ob sie bereits existieren?

 

[Marco13]

Wenn an der Stelle [j] kein Wert steht, der darauf hindeutet, dass dort KEINE Kante ist, dann ist zwischen Knoten i und Knoten j eine Kante.

(Wieder einer dieser "die werden sich noch eine Weile hinziehen"-Threads 😉 )

 

[Landei]

Dijkstra findet sich hier: Dijkstra's algorithm (Java) - LiteratePrograms
Allerdings ohne Adjazenzmatrix...