Paso 1: Cómo empezar: inicializar las estructuras de datos relevantes
Construir una matriz asociativa mutable (ahora vacío) D, que representan las distancias totales de s a cada vértice en V. Esto significa que [v] D debe (en la conclusión de este algoritmo) representan la distancia de s a cualquier v, siempre y cuando v∈ V y al menos un path existe de s a v.
Construir una (ahora vacío) conjunto U, que representa a todos los vértices de Gno visitados. Rellenar U en el siguiente paso y luego iterativamente eliminar vértices de ella como nos atraviesan el gráfico.
