Número:
Enunciado: Com relação aos passos descritos pelos algoritmos de Bellman-Ford, DAG e Dijkstra(Usando uma heap de fibonacci.), julgue as alternativas que completam corretamente a tabela abaixo:
II. D=O(V.E) e E=O(V+E).
III. B=SIM.
a) Todas as afirmações são verdadeiras.
b) Somente as afirmações I e II são verdadeiras.
c) Somente as afirmações II e III são verdadeiras.
d) Somente as afirmações I e III são verdadeiras.
e) NDA.
Ideia original de: Alisson Linhares de Carvalho
Nenhum comentário:
Postar um comentário