Vamos analisar as afirmações: I. O método de Dijkstra é conhecido como uma aplicação de força bruta para encontrar o melhor resultado. Essa afirmação está incorreta. O método de Dijkstra não é uma aplicação de força bruta, mas sim um algoritmo de caminho mais curto. II. Se partimos, por exemplo, do nó “6”, o algoritmo de Dijkstra mostrará uma árvore diferente da árvore do nó “1”. Essa afirmação está correta. O algoritmo de Dijkstra mostrará uma árvore diferente dependendo do nó de origem. III. O método de Dijkstra tem como solução uma árvore geradora. Essa afirmação está correta. O método de Dijkstra resulta em uma árvore geradora mínima. IV. Para a determinação do caminho mínimo, o método Dijkstra é o mais eficiente. Essa afirmação está correta. O método de Dijkstra é eficiente para a determinação do caminho mínimo em um grafo ponderado e direcionado. Portanto, as afirmativas corretas são II e III.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar