Observe as afirmacoes a seguir: I. O método de Dijkstra é conhecido como uma aplicação de força bruta para encontrar melhor resultado. II. Se parti...

Observe as afirmacoes a seguir: I. O método de Dijkstra é conhecido como uma aplicação de força bruta para encontrar melhor resultado. II. Se partimos, por exemplo, do nó "6", o algoritmo de Dijkstra mostrará uma árvore diferente da árvore do III. método de Dijkstra tem como solução uma árvore geradora. IV. Para a determinação do caminho mínimo, o método Dijkstra é mais eficiente. Estão corretas as afirmativas:

I. O método de Dijkstra é conhecido como uma aplicação de força bruta para encontrar melhor resultado.
II. Se partimos, por exemplo, do nó "6", o algoritmo de Dijkstra mostrará uma árvore diferente da árvore do III.
III. método de Dijkstra tem como solução uma árvore geradora.
IV. Para a determinação do caminho mínimo, o método Dijkstra é mais eficiente.
A) I e 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_222652

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

Paula Ferreira

💡 1 Resposta

Ed

01.11.2023

As afirmativas corretas são: B) II e III. I. O método de Dijkstra não é uma aplicação de força bruta, mas sim um algoritmo guloso. II. Se partimos de um mesmo nó, o algoritmo de Dijkstra sempre mostrará a mesma árvore. III. O método de Dijkstra tem como solução uma árvore geradora mínima. IV. O método de Dijkstra é eficiente para determinar o caminho mínimo em grafos ponderados. Portanto, apenas as afirmativas II e III estão corretas.

0