MO417 - Questão para a prova oral

Número: 071

Enunciado:
Considere as afirmações abaixo:

I. O algoritmo de Kruskal pode ser implementado de forma a não precisar analisar todos as arestas de um grafo para encontrar uma árvore espalhada mínima.
II. O algoritmo de Prim pode gerar árvores diferentes para um mesmo grafo, dependendo da política de resolver empates na fila de prioridade.
III. Para encontrar o menor caminho entre dois vértices, mais eficiente utilizar busca em profundidade do que busca em largura.

1. Apenas a afirmação I está correta.
2. Apenas as afirmações I e III estão corretas.
3. Apenas a afirmação III está correta
4. Todas afirmações estão corretas.
5. NDA

Autor(a): Greice Martins de Freitas