Dijkstra Algorithm

Ein häufiger Anwendungsfall im Bereich der Netzwerkanalyse liegt in der Berechnung kürzester Wege. Dafür bieten sich unterschiedliche Algorithmen. Ein sehr gebräuchlicher Algorithmus für die Berechnung der kürzesten Distanz zwischen zwei Knoten in einem Netzwerk ist der Dijkstra Algorithmus. Er kommt zum Einsatz in kantengewichteten Graphen und setzt voraus, dass es sich bei den Gewichtungen um ausschliesslich positive Werte handelt.

In dieser Unit geht es um die Erläuterung der Funktionsweise des Dijkstra Algorithmus. Es wird der Pseudocode für die Implementierung des Algorithmus vorgestellt und anhand einer Animation das Prinzip des Algorithmus schrittweise veranschaulicht.