Os dois algoritmos servem para gerar uma Árvore Geradora Mínima de um Grafo.
No Prim
- Gera uma árvore única
- Ao longo do algoritmo, o conjunto X sempre é uma árvore
No Kruskal
- Gera uma floresta, antes de gerar uma Árvore Geradora Mínima
- Existe garantia de ser apenas uma árvore apenas depois da última iteração
Mas a dúvida maior é:
Qual seria a Vantagem e Desvantagem entre eles?
Informações complementares
- Algoritmo de Dijkstra soluciona o problema do caminho mais curto num grafo.
- Algoritmo de Dijkstra e Prim são quase exatamente iguais, porém no Prim você não soma o resultado obtido, mas a execução é igual.
- A utilização desses dois algoritmos são para problemas distintos (não são relacionados ao mesmo problema). Um resolve o caminho mais curto enquanto o outro gera uma AGM.