Imagem de fundo

Sobre o algoritmo Dijkstra, analise as afirmações a seguir:I. O algoritmo Dijkstra não ...

Sobre o algoritmo Dijkstra, analise as afirmações a seguir:


I. O algoritmo Dijkstra não permite descobrir o caminho mais curto.

II. O algoritmo Dijkstra pode ser aplicado para otimização de rotas de pacotes em rede de computadores.

III. O algoritmo Dijkstra não pode ser aplicado na resolução do problema do caixeiro viajante.

IV. O algoritmo Dijkstra utiliza pesos nas ligações entre os nodos como critério para decisão.

V. O algoritmo Dijkstra permite que os pesos entre as ligações sejam apenas distâncias em km.


As afirmativas CORRETAS a respeito dessa métrica são:


A

I, II e IV.


B

II e IV.


C

I, III e V.


D

I e IV.


E

IV e V.