알고리즘 관련 문서를 작성 및 최신 정보로 갱신하고 수정한다. 자료구조 내용도 포함 가능하다.
주제는 자유이며, 필요하다고 생각되는 문서를 많이 작성 바람.
2.2. 그래프 및 트리
- 그래프, 트리
- 힙, 트라이
- DFS, BFS, 트리 순회
- 스패닝 트리, MST
- LCA
- 연결 요소, 이분 그래프
- DAG, 위상 정렬
- 최단 경로, 다익스트라 알고리즘, 벨만-포드 알고리즘, 플로이드-워셜 알고리즘, A* 알고리즘
- 세그먼트 트리, 펜윅 트리
- 네트워크 플로우, 이분 매칭