Grafo

[danillo.neto 0]

Bom dia galera,

 

estou precisando de uma luz, preciso construir uma aplicação que utilize um algorítimo de busca para calcular uma rota entre os estados do brasil. o algorítimo que eu estou pensando em usar é o A* (relacionado à busca heurística), porém, eu nao tenho ideia de como eu irei implementar isso e muito menos como construir os vetores que ligam os estados.

 

um exemplo é, preciso ir de amazonas a sp. pelo caminho mais barato (e não o mais curto), e eu tenho os valores das divisas. alguem tem uma ideia de como posso começar a implementar?

 

Grato.

[Cyber 0]

Já li sobre esse assunto e inclusive fiz até uns testes... estou sem tempo mas aqui vai um inicio de tudo:
Siga o Link:
http://goo.gl/wfOCcK