Esse seu método parece um pouco diferente do método "canônico". No método tal como nos livros e como aprendi, você deve fazer o "relaxamento" de todos os vértices a cada iteração. Dessa forma, como exemplo, ao fim da primeira iteração nenhum vértice possui distancia = infinito.
O prometido é devido professor. Fiquei a entender muito bem!
Otima explicação!
Ajudou bastante.
Sera que podes fazer um video sobre algoritmo de HUffman?
Esse seu método parece um pouco diferente do método "canônico". No método tal como nos livros e como aprendi, você deve fazer o "relaxamento" de todos os vértices a cada iteração. Dessa forma, como exemplo, ao fim da primeira iteração nenhum vértice possui distancia = infinito.
Opa amigo, sabe me responder se esse algoritmo é Iterativo ou Recursivo? e explicar o pq?
Que eu saiba é apenas iterativo. O algoritmo percorre todas as aresta |V| - 1 vezes e vai pegando o caminho mínimo pra cada vértice a cada iteração.
Recursivo
Tudo que é iterativo pode ser feito também recursivamente. A decisão por escolher um ou outro depende do problema.
Parabéns pelo vídeo gajo