2024-139

Considere as seguintes afirmações:

I) O algoritmo de Dijkstra serve para encontrar a mínima distância ponderada entre um vértice u e todos outros vértices. 

II) O algoritmo de Kruskal encontra os caminhos mínimos entre quaisquer dois vértices a partir da árvore geradora mínima. 

III) Se os pesos das arestas em um grafo G forem todos diferentes, então o algoritmo de Prim e o Algoritmo de Kruskal irão fornecer a mesma árvore geradora mínima.

IV) O algoritmo de Kruskal tem uma complexidade maior do que o de Prim.

Assinale a alternativa correta:

a) Todas as afirmações são corretas.

b) Apenas as afirmações I e III são corretas.

c) Apenas a afirmação II é correta.

d) Apenas as afirmações I, III e IV são corretas.

e) N.D.A

Ideia Original de: G. Michel Carvalho