Boa tarde Galera
Eu estou precisando aprender a implementar algo sobre caminho minino .
Encontrei alguns materiais sobre Dijkstra, mas tudo relacionado a teroria e nada na pratica.
Alguem tem ou sabe onde encontro bom material sobre este assunto.
Espero que alguem possa me ajudar.
Abraços.
[quote=farzac]Boa tarde Galera
Eu estou precisando aprender a implementar algo sobre caminho minino .
Encontrei alguns materiais sobre Dijkstra, mas tudo relacionado a teroria e nada na pratica.
Alguem tem ou sabe onde encontro bom material sobre este assunto.
Espero que alguem possa me ajudar.
Abraços.
[/quote]
Procure no livro : Algoritmos - Teoria e Prática de Cormen.
Amigo
Você teria uma outra opção que não seja comprar o livro, talvez um artigo ou um tutorial.
Fico no aguardo…
Na página do Wikipedia:
http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm
tem o pseudo-código do algoritmo.
Converter do pseudocódigo para a linguagem que você for usar é bem simples.
[]'s