Floyd - 1#974
Se da un grafo dirigido ponderado completo mediante su matriz de adyacencia. Construya la matriz de distancias mínimas entre todos los pares de sus vértices. Se garantiza que el grafo no contiene ciclos de peso negativo.
La primera línea contiene el número de vértices n~(1 \le n \le 100) del grafo. Cada una de las siguientes líneas contiene números enteros que describen la matriz de adyacencia del grafo: el -ésimo número en la -ésima fila es el peso de la arista desde el vértice hasta el vértice . El valor absoluto de cada número no supera . Los elementos de la diagonal de la matriz son siempre cero.
Imprima líneas con números enteros cada una — la matriz de distancias mínimas entre todos los pares de vértices. El -ésimo número en la -ésima fila debe ser igual a la longitud del camino más corto desde el vértice hasta el vértice .
Ejemplo 1