Grafos - menor caminho

3 respostas
M

boa tarde, to precisando de um algoritmo de grafos de menor caminho, alguem tem proto este algoritmo, ou sabe onde eu posso achar. Obrigado

3 Respostas

M

É um problema muito conhecido…tu deve acha centenas no google.

Mas se isso for um trabalho…acho melhor tu tentar fazer né meu bruxo :lol:

M

Ja procurei no google, só achei em C, nao achei em java.

Nao é um trabalho to aplicando em um programa de rede, para achar o menor caminho entre um mapa de nos.

T

A consulta que você pode fazer no Google é

“shortest path” Java

Provavelmente você vai achar um monte de referências a Dijkstra.

Criado 2 de junho de 2005
Ultima resposta 6 de jun. de 2005
Respostas 3
Participantes 3