1) A Figura abaixo representa as estradas conectando algumas cidades do País. O
Governo Brasileiro contratou a sua empresa para desenvolver um algoritmo
capaz de calcular as menores rotas, assim reduzindo os gastos com o escoamento
da produção. Crie um algoritmo que receba as rotas abaixo e apresente em ordem
crescente as melhores rotas para cada região.
Exemplo: Para a produção de Florianópolis chegar em Cametá existem dois caminhos
possíveis:
1. Florianópolis – São Paulo – Fortaleza – Belém – Cametá
2. Florianópolis – São Paulo – Brasília – Belém – Cametá.
Apresente a total distância de ambas as rotas e qual é a mais viável. Após desenvolver
o seu algoritmo, faça um teste de mesa para todas as possibilidades contidas no
gráfico. Assim provando a eficácia do seu algoritmo.