Matriz D[i][j] com números (distâncias); seta “para cada k” atualizando células. Três loops: k, i, j. Estilo algoritmo de programação dinâmica.