Applet | Algoritmo de Dijkstra

Parámetros

Lista de adyacencias (g[u] = [[v, w], ...]): [ [[1, 4], [2, 1], [3, 7]], [[4, 3], [5, 8]], [[1, 2], [3, 2], [6, 10]], [[5, 1], [6, 6]], [[7, 4], [8, 7]], [[4, 2], [7, 3], [9, 12]], [[5, 2], [8, 5]], [[8, 1], [9, 4]], [[9, 2]], [] ] Velocidad: 1.0

Código Python