Dijkstra-Implementierung

[jack]

Hallo zusammen,

kennt jemand eine Implementierung des Dijkstra-Algorithmus (min Entfernung in einem Graphen) mittels JavaScript. Über Google finde ich alles mögliche nur keine brauchbare(!) bzw. benutzbare Implementierung.

[yetanotheruser]

Probiers mal mit sowas. Ist zwar in C, aber das ganze in JavaScript zu transformieren sollte kein Problem sein.

Dijkstra

Gruß Ben