// a matriz distancia[][] irá ser inicializada
// como sendo igual a matriz de adjacencia do grafo

para todo k de 1 a N:
para todo i de 1 a N:
para todo j de 1 a N:
    distancia[i][j] = minimo( distancia[i][j], distancia[i][k] + distancia[k][j] )