MO417 - Questão para a prova oral

Número: 2010-086

Enunciado: Considere o algoritmo de Dijkstra para resolver o problema de caminhos mínimos de origem s no grafo G=(V,E) apresentado abaixo. Assinale a alternativa que apresenta a seqüência em que os vértices do grafo são retirados da fila de prioridade mínima utilizada pelo algoritmo.

1. {s, d, a, b, c}
2. {s, d, a, c, b}
3. {s, d, c, b, a}
4. {s, d, c, a, b}
5. NDA

Ideia original de: Priscila Tiemi Maeda Saito