Wegsuche mit dem Dijkstra-Algorithmus

Gegeben sei ein Graph, dessen Kantenkosten sich aus der Summe der Wichtungskriterien w₁ und w₂ ergeben (siehe Graph rechts). Implementieren Sie den Dijkstra-Algorithmus in JavaScript, um einen kostenoptimalen Weg zwischen einem beliebigen Start- und Zielknoten V_S (blau) und V_Z (rot) zu finden. Die Kosten eines Weges ergeben sich durch das Aufsummieren der beiden Wichtungskriterien aller bis dahin verwendeten Kanten.

Orientieren Sie sich bei Ihrer Implementierung an der Beschreibung "Wegsuche mit dem Dijkstra-Algorithmus" (Abschnitt 5.6.3 im Buch von Prof. Lienig, "Layoutsynthese elektronischer Schaltungen"). Weiterhin steht Ihnen eine ausführlichere Hilfeseite zur Verfügung. Dort finden Sie Hinweise zu Vorgehensweise, zur Javascript-Entwicklung mit Hilfe moderner Webbrowser und zu den zu verwendenden Datenstrukturen.