개발 문서 · 알고리즘
그래프 탐색 · 최단 경로와 최소 신장 트리 · 동적 계획법 · 탐욕 알고리즘 · 분할 정복 · 백트래킹
그래프 탐색은 BFS와 DFS로 연결된 정점을 빠짐없이 방문하는 방법으로, 최단 거리, 연결 요소, 사이클 탐지, 위상 정렬의 기초가 됩니다.
안내서 6장다익스트라, 벨만-포드, 플로이드-워셜로 최단 경로를 구하고 크루스칼과 프림으로 최소 신장 트리를 만드는 방법을 정리합니다.
안내서 6장동적 계획법(DP)은 겹치는 부분 문제의 답을 저장해 다시 쓰는 기법으로, 지수 시간이 걸리는 탐색을 표 채우기로 바꿔 최적화와 경우의 수 문제를 풉니다.
안내서 6장탐욕 알고리즘은 매 단계에서 가장 좋아 보이는 선택을 하고 되돌리지 않는 설계 방법으로, 구간 스케줄링·허프만 부호화·분할 가능 배낭 문제를 빠르게 풉니다.
안내서 6장