Arquivo Discussoes de Programacao e Tecnologia Caros amigos, estou com um problema, preciso mostrar para o usuário quais são todos os caminhos possiveis entre dois nodos de um grafo, neste grafo estou fazendo tambem o dijkstra (esse consegui implementar), porém o algoritmo de todos os caminhos eu não tenho a minima idéia de como fazer, se aguem puder me ajudar, eu agradeceria.
Estu trabalhando com arraylist.
Obrigado.
Esse problema não é com a linguagem e sim com a Lógica…
Se vc resolveu o problema do caminho mínimo também consegue esse,
basta seguir os passos…
Da uma olhada no http://pt.wikipedia.org/wiki/Teoria_dos_grafos que existe até a solução de alguns problemas.
O problema é o seguinte, conceitualmente eu consigo resolver o problema e até sei a logica do problema, porém eu não tenho idéia de como implementar isso, eu pensei em fazer uma lista com varias listas, uma para cada caminho. Mas aceito soluções para o problema que não está que estou pensando.