Ajuda melhor caminho em grafo

[for]

Boas pessoal.

Para o problema em que pedi ajuda de um grafo direccionado com varias alternativas de caminho entre os vértices, preciso encontrar o melhor caminho. O algoritmo Dijkstra's é a melhor solução? Alguem me consegue explicar o funcionamento do algoritmo?

Aguardo resposta, desde ja obrigado.

Cumps 😉

[Hercles]

Tem pessoas explicando no you tube. Eh um pouco complexo mas, Nao eh difícil de enterder. Dado dos pontos o algoritmo de Dijkstra obterá o menor caminho, pode se fazer um tabela e ir preenchendo... Mas este tópico e pra Java, imagino que queira fazer um implementacao

Edited February 12, 2016 at 09:57 AM by Hercles

[for]

Sim quero fazer implementação, mas para isso tenho de perceber bem o algoritmo. Ja vi alguns videos no youtube, mas ainda nao percebi muito bem, por isso estava a pedir ajuda, caso alguem me conseguisse explicar de uma melhor forma.

[HappyHippyHippo]

pedir ajuda sobre um algoritmo é e mesma coisa que pedir uma explicação detalhada do mesmo, algo que podes tirar da net seja em sites como o Wikipedia ou os videos de youtibe que vistes.

e deverás ter reparado na extensão do site ou do video que viste. como tal, não seria de esperar que alguém aqui voltasse a escrever a mesmo extensão de texto sempre que alguém apresentasse essa dúvida.

o que deverias fazer seria demonstrares que parte do algoritmo é que necessitas de esclarecimento