Olá pessoal,
Preciso desenvolver um sistema de roteirização, onde o usuário receberá um mapa com um conjunto de cidades e pistas e deverá selecionar, através do mouse, as cidades por onde pretende passar. O programa irá calcular a menor rota, passando por todas as cidades escolhidas, e dar a distância e custo da viagem.
No começo o programa irá ler um arquivo que contem as cidades e suas informações, as pistas e suas informações e os dados de economia do veículo tb serão digitados pelo usuário.
A rota deve ser também desenhada na tela, por cima do mapa.
Dando uma olhada na teoria vi que, talvez, seja fundamental utilizar grafos. Mas não faço idéia de como fazer isso. Faço engenharia de computação sob a metodologia de ensino PBL e não vi nada sobre implementação de grafos ainda. Apenas vi a teoria em Matemática Discreta e achei que seria válido imaginar cada cidade como vértices e cada pista como arestas.
Por onde eu deveria começar a estudar? Quais as classes que eu poderia usar do java?
Obrigado a todos
