Kruskal / Prim Algorithm (크루스칼 / 프림 알고리즘)

https://www.youtube.com/watch?v=LQ3JHknGy8c : MST 개념과 크루스칼 알고리즘 설명 (유투버 동빈나)

https://www.youtube.com/watch?v=AMByrd53PHM : 크루스칼에 사용되는 union-find 알고리즘 설명 (유투버 동빈나)

 

https://www.youtube.com/watch?v=71UQH7Pr9kU : 크루스칼 2분짜리 영상

https://www.youtube.com/watch?v=cplfcGZmX7I : 프림 2분짜리 영상

 

https://stackoverflow.com/questions/1195872/when-should-i-use-kruskal-as-opposed-to-prim-and-vice-versa

When should I use Kruskal as opposed to Prim (and vice versa)?

: 크루스칼과 프림은 각각 언제 사용해야 하는가?

요약: 크루스칼은 에지 중심, 프림은 노드 중심으로 에지가 많은 dense 그래프의 경우 프림을 사용하고 일반적인 sparse 그래프의 경우 크루스칼을 사용해라.