Enunciado : Em relação aos Caminhos mais curtos de única origem, assinale a alternativa CORRETA:

A) Nem sempre um caminho mais curto entre 2 vértices contém caminhos mais curtos em seu interior, já que pode haver um ciclo de peso positivo fazendo parte desse caminho.
B) Ao se deparar com um ciclo de peso negativo, o algoritmo de Dijkstra detecta e relata a existencia do mesmo.
C) Durante a execução do algoritmo de Dijkstra pode ser necessário relaxar uma mesma aresta sucessivas vezes para se resolver o problema de caminhos mais curtos de única origem.
D) Quando bem implementado, o tempo de execução do algoritmo de Dijkstra é inferior ao do algoritmos de Bellman-Ford.
E) N.D.A.

Autor : Guilherme Torres
RA: 026461