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.
![BLACK BAG - Official Trailer [HD] - Only in Theaters March 14](http://i.ytimg.com/vi/Du0Xp8WX_7I/mqdefault.jpg)
O prometido é devido professor. Fiquei a entender muito bem!
Otima explicação!
Ajudou bastante.
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.
Sera que podes fazer um video sobre algoritmo de HUffman?
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