Enunciado:
Assinale a alternativa INCORRETA:

A) As instâncias de entrada para problemas de caminho mais curto de origem única não podem ter arestas de peso negativo.

B) Para resolver o problema de caminho mais curto de destino único deves-se inverter o sentido de cada aresta e resolver o problema de caminho mais curto de origem única.

C) O algoritmo de Bellman-Ford é executado no tempo O(E*V) enquanto o de Dijkstra pode ser executado em O(E*lgV) usando a implementação de heap binário.

D) O algoritmo de Dijkstra mantém uma fila de prioridade mínima e utiliza 3 operações da mesma: INSERT, EXTRACT-MIN, DECREASE-KEY.

E) NDA

Autor(a): Ricardo Luís Lachi
RA: 972929