How it works?

Mantén un arreglo dist: dist[source] = 0 y todos los demás vértices comienzan en "infinito" (un número muy grande). Mantén una bandera visited por vértice.

Proceso paso a paso:

1. Entre los vértices no visitados, elige aquel u con el dist más pequeño. Si ninguno es alcanzable, detente.
2. Marca u como visitado: su distancia ahora es definitiva.
3. Relaja cada arista u -> v de peso w: si dist[u] + w < dist[v], reduce dist[v].
4. Repite hasta que todos los vértices alcanzables estén finalizados.

Al final, cualquier vértice que siga en infinito es inalcanzable (lo reportamos como -1).