Escolar Documentos
Profissional Documentos
Cultura Documentos
EXPLICAÇÃO
EXEMPLO - PASSO 1
EXEMPLO - PASSO 2
CUSTO
EXPLICAÇÃO
EXEMPLO - INICIALIZAÇÃO
Definimos a distância de A
como zero e a de todos os
outros nós como infinito.
Depois disso, colocamos A no
grupo de nós Não Resolvidos.
EXEMPLO - AVALIAÇÃO
CUSTO
O custo do algoritmo de
dijkstra é, no pior caso, O(E
+ V*log|V|)
PRIM
VERSUS
DIJKSTRA
COMPARANDO OS DOIS ALGORITMOS