Dijkstra

Step-by-step shortest path on a weighted graph: Dijkstra, Bellman-Ford, BFS, or A* with live dist/prev table.

About this tool

Step-by-step shortest path on a small weighted graph. Algorithms: Dijkstra, Bellman-Ford, BFS, A*.

This site requires JavaScript. It runs entirely in your browser; nothing is uploaded.
Deutsch: Diese Seite benötigt JavaScript und läuft lokal im Browser.
Français : ce site nécessite JavaScript et s'exécute localement dans le browser.
Español: este sitio requiere JavaScript y se ejecuta localmente en el navegador.