MO417 - Questão para a prova oral

Número: 142

Enunciado:
O tempo de execução do algoritmo de Dijkstra depende de como é implementada a sua fila de prioridade mínima. Assim, qual forma de implementação da fila de prioridade mínima deixará o algoritmo de Dijkstra com tempo de execução mais rápido?

1. Vetor
2. Heap binário
3. Heap binomial
4. Heap de Fibonacci
5. NDA

Autor(a): Émerson Muraro