Entrega dia 12/03/2013
11 cidades dos estados do Rio de Janeiro e São Paulo ligadas entre si por vários caminhos como na imagem abaixo:
Implementar um programa que:
- Me dê a menor distancia entre os duas cidades;
- Mostre quantas tentativas foram executadas;
- Descreva o caminho (nomeando as cidades) de todas as tentativas.
Dicas:
- Não passe 2 vezes pela mesma cidade
- Deem siglas para as cidades
- Usem arrays, matrizes ou árvores