그래프 응용
시작하기 전에 생각하기 "Facebook 에서 나와 친구는 어떻게 표현할까?"
•그래프의 표현법을 익힌다
•너비우선탐색과 깊이우선탐색의 원리를 이해한다
•신장트리의 의미와 최소신장트리를 구하는 두 가지 알고리즘을 이해한다
•그래프의 특성에 따라 가장 적합한 최단경로 알고리즘을 선택할 수 있도록 한다
•위상정렬을 이해하고 DAG의 경우에 위상정렬을 이용해 최단경로를 구하는 방법을 이해한다
•강연결요소를 구하는 알고리즘을 이해하고 이 알고리즘의 정당성을 확신할 수 있도록 한다
•각 알고리즘의 수행시간을 분석할 수 있도록 한다