Questão para a prova oral 157 (Semana 12: Caminhos mais curtos de única origem)
Enunciado:
Com relação aos algoritmos de caminhos mais curtos de única origem Bellman-Ford e Dijkstra, assinale a alternativa INCORRETA:
A) O algoritmo de Bellman-Ford resolve o problema de caminhos mais curtos de única origem em que os pesos das arestas podem ser negativos.
B) O algoritmo de Dijkstra é um algoritmo guloso.
C) O algoritmo de Dijkstra sempre apresenta o mesmo tempo de execução, independentemente de como a fila de prioridade mínima é implementada.
D) No algoritmo de Dijkstra, os pesos das arestas devem ser obrigatoriamente positivos.
E) NDA.