Digrafo - Java
[img]http://arquivo.devmedia.com.br/forum/imagem/473784-20160205-151639.png[/img]
Boa tarde,
Estou tentando resolver esse exercício, porém estou com muitas dúvidas nos métodos todosCaminhosComCustos e caminhoMaisBarato. Tenho que usar backtracking, porém não estou conseguindo visualizar como. Quando eu percorrer a lista e achar uma solução ou ficar sem saída, como vou voltar pro vértice anterior ? Acho que é assim que tem que fazer. Alguém pode resolver pra mim ou me dar idéias de como resolver esses dois métodos, por favor ?
Boa tarde,
Estou tentando resolver esse exercício, porém estou com muitas dúvidas nos métodos todosCaminhosComCustos e caminhoMaisBarato. Tenho que usar backtracking, porém não estou conseguindo visualizar como. Quando eu percorrer a lista e achar uma solução ou ficar sem saída, como vou voltar pro vértice anterior ? Acho que é assim que tem que fazer. Alguém pode resolver pra mim ou me dar idéias de como resolver esses dois métodos, por favor ?
Phelipe
Curtidas 0