연구소 (BFS)
줄 세우기 (위상정렬)
ACM Craft (위상정렬)
네트워크 연결 (최소 스패닝 트리)
도시 분할 계획 (최소 스패닝 트리)
집합의 표현 (서로소 집합)
여행가자 (서로소 집합)
플로이드 (최단 경로)
파티 (최단 경로)
최소 비용 구하기 (최단 경로)
최단 경로 (최단 거리)
특정 거리의 도시 찾기 (최단거리)
오늘 배울 내용 : Prim 알고리즘(욕심쟁이 알고리즘, )Kruskal 알고리즘(욕심쟁이 알고리즘), 상호 배타적 집합의 처리
(1) 위상정렬(2) 에지에 가중치가 있는(weighted) DAG에서 최장경로(longest path) 문제
(2) 너비 우선 탐색(Breadth First Search)
깊이 우선 탐색 (Depth First Search)과 너비 우선 탐색 (Breadth First Search)
3\. Graph 표현
그래프의 정의, 용어 설명, 그래프 표현