Gegeben sei ein Graph, dessen Kantenkosten sich aus der Summe der Wichtungskriterien w1 und w2 ergeben (siehe Graph rechts). Implementieren Sie den Dijkstra-Algorithmus in JavaScript, um einen kostenoptimalen Weg zwischen einem beliebigen Start- und Zielknoten VS (blau) und VZ (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.