Kruskal vs. Prim Jarnik

[emaborsa]

Stavo studiando per l'esame di Datastructure and Algorithm. Pensavo di essere ormai preparato, ma un collega di corso mi ha fatto venire un dubbio. Che differenza c'è tra i due algoritmi, a parte il modo di calcolare il MST?