sábado, 25 de maio de 2013

ali

MO417 - Questão para a prova oral

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:


I. A=SIM e C=NÃO.
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