Busca por maior caminho em um grafo

[david_ware 0]

Boa tarde,

 

Gostaria de saber se alguém conhece algum método para busca por maior caminho em um grafo.. Por busca pelo menor caminho é bem fácil encontrar definições e implementações, mas por uma busca por maior caminho não encontrei nada até agora.. Já tentei usar o mesmo princípio de algoritmos usados em menor caminho, mas não se aplica.. Então se alguém puder me ajudar com algum link ou indicação d livro, agradeço.

 

Grato desde já

David

[quitZAUMMM 18]

bom usando o google, vi que você também postou em outro tópico e achei interessante o link que postaram, caso alguem queira dar uma olhada: http://kuniga.wordpress.com/2010/08/13/dijkstra-e-o-caminho-maximo-2/

 

[]s