Der Dijkstra-Algorithmus dient der Berechnung des kürzesten Pfads in gewichteten Graphen mit nicht-negativen Kantenlängen.
Siehe auch hier für weiter Beispiele und Neuerungen.
Download dijkstra-algorithmus.pdf.

und seine coolen Mindmaps
Der Dijkstra-Algorithmus dient der Berechnung des kürzesten Pfads in gewichteten Graphen mit nicht-negativen Kantenlängen.
Siehe auch hier für weiter Beispiele und Neuerungen.
Download dijkstra-algorithmus.pdf.