Algoritmo de Floyd - Iteracoes Iniciais e Matriz de Distancia

Universidade Federal do Triângulo Mineiro INSTITUTO DE CIÊNCIAS TECNOLÓGICAS E EXATAS Departamento de Engenharia de Produção Questão 2 Calcule as três primeiras iterações do algoritmo de Floyd k0 1 2 e 3 Abaixo é fornecida a matriz de distância entre os nós 0 Distâncias 1 2 3 4 5 6 7 8 9 10 1 0 72 69 93 31 2 72 0 3 36 32 46 25 29 3 0 67 40 51 63 4 69 67 0 87 70 44 54 35 5 36 40 87 0 68 28 44 65 6 2 32 68 0 39 69 7 31 51 70 28 0 36 21 41 8 25 44 44 36 0 15 9 29 54 6 21 15 0 34 10 59 35 65 41 34 0 D 1 2 3 4 5 6 7 8 9 10 H 1 2 3 4 5 6 7 8 9 10 1 1 2 3 4 5 6 7 8 9 10 D 1 2 3 4 5 6 7 8 9 10 H 1 2 3 4 5 6 7 8 9 10