[Graph] 크루스칼 알고리즘과 프림 알고리즘

크루스칼 알고리즘과 프림 알고리즘

---

1. 크루스칼 알고리즘

2. 프림 알고리즘

---

1. 크루스칼 알고리즘

간선 중심으로 최소 신장 트리를 찾는 알고리즘입니다.

간선이 적은 그래프에 적합합니다.

 

2. 프림 알고리즘

정점 중심으로 최소 신장 트리를 찾는 알고리즘입니다.

간선이 많은 그래프에 적합합니다.

---

문제가 있으면 댓글 남겨주세요 !

피드백은 언제나 환영입니다 <3