[SCCC 스터디] 14일차 MST/위상정렬

SCCC 14일차 스터디 MST/위상정렬

MST에는 크루스칼 알고리즘, 프림 알고리즘이 있다.

프림 알고리즘은 pq를 이용한 다익스트라와 거의 비슷하니 금방 이해를 할 것이다. 크루스칼 알고리즘은 disjoint-set 을 이용한다.

아직 못 푼 문제가 많다.... (스터디때 문제들이 조금 어려웠던 문제들이 많았다.)

1. 최소 스패닝 트리 - ●●○○○

2. 네트워크 연결 - ●●○○○(1번을 풀었다면  ○○○○○ - toooooo easy)

3. 음악 프로그램 - ●●◐○○

4. 문제집 - ●●○○○

5. 줄 세우기 - ●●○○○ (4번을 풀었다면  ○○○○○ - toooooo easy)