Se ejecuta floydWarshall, la versión de una sola matriz, línea por línea. El
arranque ya corrió: d es la matriz de pesos con la diagonal en 0. El número que acompaña a
cada línea es el de su archivo, y el contador dice cuántas veces se ejecuta.
Sin solución aquí. Lleve la corrida hasta el final y mire la columna de una pareja que nunca bajó: escriba la comparación que la línea 56 hizo en cada uno de los pasos y diga por qué ninguna fue cierta. Después agregue al primer grafo una arista de peso 1 del último vértice al primero y diga cuántas veces correría la línea 57.