Trabalho pra o dia 12 03 2013

Trabalho de Busca Heurística
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:

1. Me dê a menor distancia entre os duas cidades;
2. Mostre quantas tentativas foram executadas;
3. Descreva o caminho (nomeando as cidades) de todas as tentativas.

Trabalho valendo com 4, com 0.5 adicionais chegando a 2, caso tenha otimizações.

Dicas:

• Não passe 2 vezes pela mesma cidade
• Deem siglas para as cidades
• Usem arrays, matrizes ou árvores