Estrutura de Dados em Java - Grafos

Programação Java
#1

Olá a todos
Pessoal, seguinte, fiquei responsavel na disciplina de estrutura de dados do meu curso, pela apresentação de um projeto que envolva a estrutura de grafos na implementação de um sistema de calculo de rotas de uma determinada viagem de férias. Então gostaria de indicações de material ou de sites onde contenha informações mais aprofundadas sobre esse tipo de projeto.

OBS: Sistema simples que cadastra as cidades, as distancias entre elas e me retorne a melhor rota entre a cidade A e G por exemplo.

Agradeço desde já qualquer ajuda que me for dada.

#2

Bom dia.

Você esta precisando de informações para a contrução de um sistema de cadastro? Se for, é necessário saber se vai ser web ou desktop…

Da uma olhada nas apoltilas da Caelum.

#3

Pelo que eu entendi parece um pouco mais complexo que isso, pois além do cadastro das cidades é preciso também que gere a melhor rota entre elas, assim como um GPS.

#4

Basicamente é um cadastro de nome de cidades e a distancia entre elas. E uma busca da menor distancia entre 2 cidades.

Projeto Desktop (apenas para essa apresentação) Interface o mais simplificada possivel.

#5