Alanm

Tenho um trabalho de faculdade para fazer e não estou conseguindo fazer de jeito nenhum. O exercicio é este: Este trabalho envolve a identificação do melhor caminho que passa em várias cidades, a partir de um mapa rodoviário (ver no final do documento). O sistema deve sugerir um caminho a partir de uma cidade definida pelo usuário, passar em todas as cidades do mapa e retornar à cidade inicial, fazendo o menor percurso possível. Imagem do mapa: http://imgur.com/7N59I alguém poderia me ajudar??