Distancias Minimas entre Nos - Calculo e Matriz de Distancias UFTM

Universidade Federal do Triângulo Mineiro INSTITUTO DE CIÊNCIAS TECNOLÓGICAS E EXATAS Departamento de Engenharia de Produção Questão 3 Calcule as menores distâncias entre o nó 6 e os demais nós A matriz abaixo representa a distâncias os nós Os locais com o símbolo infinito significa que não existe aresta direta entre os nós distâncias 1 2 3 4 5 6 7 8 1 0 72 69 15 2 72 0 36 32 46 20 3 0 67 40 51 4 69 15 67 0 87 70 41 5 36 40 87 0 68 28 23 6 32 68 0 12 7 46 51 70 28 0 8 15 20 41 23 12 0