2024-157

Qual das alternativas difere de forma CORRETA os algoritmos de Prim e Kruskal?

a) O algoritmo de Prim calcula a distância mínima entre dois vértices e o de Kruskal constrói uma árvore geradora mínima

b) Os dois algoritmos constroem uma árvore geradora mínima, mas o de Prim une componentes desconexas até gerar uma árvore, enquanto que o de Kruskal parte de um ponto e mantém uma única árvore que vai sendo aumentada ao longo do algoritmo

c) Os dois algoritmos constroem uma árvore geradora mínima, mas o de Kruskal une componentes desconexas até gerar uma árvore, enquanto que o de Prim parte de um ponto e mantém uma única árvore que vai sendo aumentada ao longo do algoritmo

d) Os dois algoritmos calculam a distância mínima entre dois vértices quaisquer.

e) N.D.A

Ideia original de: Wellington T. A. da Silva