Segundo exercicio para entrega
Não serão aceitos exercícios com equipes repetidas.
Considere dez cidades, enumeradas de 1 a 10. O custo de transporte entre cada cidade é representado usando uma matriz quadrada. Por exemplo, essa matriz poderia ser assim:
0,00 | 1,00 | 2,00 | 4,00 | 3,00 | 2,00 | 1,00 | 2,00 | 4,00 | 3,00 |
1,00 | 0,00 | 2,00 | 3,00 | 2,00 | 3,00 | 4,00 | 5,00 | 3,00 | 1,00 |
2,00 | 1,00 | 0,00 | 2,00 | 2,00 | 2,00 | 4,00 | 4,00 | 2,00 | 3,00 |
3,00 | 2,00 | 2,00 | 0,00 | 3,00 | 6,00 | 1,00 | 3,00 | 1,00 | 2,00 |
2,00 | 3,00 | 3,00 | 2,00 | 0,00 | 5,00 | 2,00 | 5,00 | 4,00 | 1,00 |
1,00 | 4,00 | 5,00 | 3,00 | 2,00 | 0,00 | 3,00 | 2,00 | 3,00 | 2,00 |
3,00 | 5,00 | 2,00 | 2,00 | 3,00 | 3,00 | 0,00 | 1,00 | 2,00 | 3,00 |
1,00 | 3,00 | 3,00 | 3,00 | 2,00 | 2,00 | 2,00 | 0,00 | 1,00 | 3,00 |
2,00 | 2,00 | 3,00 | 2,00 | 2,00 | 3,00 | 2,00 | 3,00 | 0,00 | 2,00 |
5,00 | 4,00 | 3,00 | 2,00 | 6,00 | 5,00 | 3,00 | 2,00 | 3,00 | 0,00 |
Essa é uma matriz DE/PARA, onde as linhas indicam DE e as colunas indicam PARA. Como exemplo, essa matriz indica que o custo DE cidade 1 PARA cidade 3 se encontra na linha 1, coluna 3, ou seja é de 2,00. Naturalmente, a diagonal principal precisa ser zerada. Devido a aspectos como pedágios, por exemplo, a matriz não precisa ser simétrica.
Uma matriz de viagens é uma matriz contendo apenas zeros e uns. Zero indica que não ocorreu viagem entre duas cidades, e um indica que ocorreu.
Um percurso completo iniciando da cidade 1 é representado em uma matriz de viagens. O percurso é chamado de completo se ele passar por todas as cidades, sem repetição. Por exemplo, a matriz abaixo indica um percurso completo, partindo da cidade 1 para a 2, da 2 para a 3, da 3 para a 4, e assim por diante até a cidade 10, de onde se volta para a cidade 1.
0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 |
0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 |
0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 |
0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 |
0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 |
0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 |
0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 |
1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
Dada uma matriz de viagens, descobrir se ela representa um percurso completo partindo da cidade 1, e em caso afirmativo calcular o custo desse percurso completo.
Para resolver esse exercício, é esperado que você utilize pelo menos duas matrizes em seus programas, funções e procedimentos. Uma matriz deve representar os custos de viagens e a outra matriz deve representar as viagens e percursos.