I. O método de Dijkstra apresenta caminho da força bruta. II. Os métodos de Dijkstra e de Kruskal têm como solução árvores geradoras diferentes. II...

I. O método de Dijkstra apresenta caminho da força bruta. II. Os métodos de Dijkstra e de Kruskal têm como solução árvores geradoras diferentes. III. Os métodos de Dijkstra e de Prim têm como solução árvores geradoras iguais. IV. No método de Kruskal, a distância percorrida até nó 8 foi igual a 12. Estão corretas as afirmativas:

I. O método de Dijkstra apresenta caminho da força bruta.
II. Os métodos de Dijkstra e de Kruskal têm como solução árvores geradoras diferentes.
III. Os métodos de Dijkstra e de Prim têm como solução árvores geradoras iguais.
IV. No método de Kruskal, a distância percorrida até nó 8 foi igual a 12.
A) le II.
B) II e III.
C) III e IV.
D) II e IV.

Energias Renováveis

•

Outros

0

1

Aprendendo com Exercícios

01/11/2023

Essa pergunta também está no material:

1 pág.

20231031_222624

Energias Renováveis • Universidade Estácio de Sá - EADUniversidade Estácio de Sá - EAD

Paula Ferreira

💡 1 Resposta

Ed

01.11.2023

A alternativa correta é a letra D) II e IV. Explicação: I. O método de Dijkstra não apresenta caminho da força bruta, mas sim um caminho mais curto em um grafo ponderado. II. Os métodos de Dijkstra e Kruskal têm soluções diferentes, pois o primeiro encontra o caminho mais curto em um grafo ponderado, enquanto o segundo encontra a árvore geradora mínima em um grafo ponderado. III. Os métodos de Dijkstra e Prim têm soluções iguais, pois ambos encontram a árvore geradora mínima em um grafo ponderado. IV. No método de Kruskal, a distância percorrida até o nó 8 foi igual a 11, não 12.

0