5개의 포스트
숲 전체를 조망하며 가장 효율적인 길부터 연결해나가며 MST를 구축하는 Kruskal 알고리즘에 대해 알아보자!
임의의 정점에서 시작해 하나의 트리를 점진적으로 확장해 나가는 방식으로 MST를 구축하는 Prim 알고리즘에 대해 알아보자!
“순서가 정해진 일”을 처리하는 알고리즘인 위상정렬에 대해 알아보자!
그래프에서 최단 경로를 찾는 대표적인 알고리즘, 다익스트라(Dijkstra) 알고리즘에 대해 알아보자!
정렬된 리스트에 대해 탐색 공간을 절반씩 줄여가며 특정한 값을 찾는 이분 탐색 알고리즘에 대해 알아보자!