Se ejecuta dijkstra, la versión de uno a todos, línea por línea. La cola de
prioridad guarda parejas (distancia, vértice) y se muestra ordenada, de modo que la primera
pareja es la que sale. Una pareja cuya distancia ya no coincide con dist es vieja y se
descarta. El número que acompaña a cada línea es el de su archivo, y el contador dice cuántas veces se
ejecuta.
INF y un guion para -1.
Verde claro: vértices ya extraídos con su distancia final. Ámbar: el vértice u que se procesa.
La arista azul es la que se examina, verde si mejora un dist, y las moradas forman el árbol de pred.pqueuedist. Cuando
sale de la cola se descarta en la línea 45.Sin solución aquí. En el primer grafo, cambie el peso de una arista y diga si
cambia el orden en que se procesan los vértices. Después diga cuántas parejas habría en la cola si
dijkstra metiera todos los vértices al comienzo, como sugiere el comentario de la línea 38,
y qué pasaría con las parejas viejas.