menor caminho  XML
Índice dos Fóruns » Java Básico
Autor Mensagem
[Post New]14/05/2006 08:59:37
    Assunto: menor caminho
[Up]
saunde
JavaBaby

Membro desde: 27/03/2006 15:11:38
Mensagens: 89
Offline
boas,
Eu tenho um programa com arcos vértices e grafos , em que os arcos têm um certo peso e os vértices possuem uma linkedList que têm os arcos que têm como origem este vértice.
E depois tenho uma classe Graph com um vector de todos os vértices do grafo.

Eu preciso de fazer um algoritmo que determina a menor distância entre vértices.

Alguém já fez algo parecido que me possa dar algumas dicas ?

Eu encontrei uma coisa chamada algoritmo de Dijkstra mas n consigo perceber.

muito obrigado
[Post New]14/05/2006 11:16:08
    Assunto: Re:menor caminho
[Up]
zica
Thread.start()
[Avatar]

Membro desde: 10/09/2004 13:23:50
Mensagens: 46
Localização: São Pauo/SP
Offline

dá uma olhadinha nesse link aqui: http://www.inf.ufsc.br/grafos/temas/custo-minimo/dijkstra.html

Ele explica o algoritmo de Dijkstra. Se tiver como, dá uma olhadinha no livro do Cormen que ajuda também
"A força de vontade pode superar tudo!"
Ernesto Guevara de la Serna, janeiro de 1947.

[ICQ]
[Post New]14/05/2006 11:20:58
    Assunto: menor caminho
[Up]
saunde
JavaBaby

Membro desde: 27/03/2006 15:11:38
Mensagens: 89
Offline
muito obrigado, vou dar uma olhadela no livro também..
 
Índice dos Fóruns » Java Básico
Ir para:   
Powered by JForum 2.1.8 © JForum Team