Readiz기록
142개 문서폴더 · 강의/그래프 탐색
4개 문서
| 문서 | 게시일 |
|---|---|
| BFS/DFS와 격자 탐색: 발견과 방문의 순서 큐와 스택으로 상태를 탐색하고, 같은 비용의 이동에서 최단거리를 구합니다. 강의 / 그래프 탐색 | |
| Dijkstra: 거리 갱신과 최단 경로 복원 발견한 거리와 확정된 거리를 구분하고, 오래된 후보를 걸러 최단 경로를 찾습니다. 강의 / 그래프 탐색 | |
| 우선순위 큐와 힙: 계속 들어오는 후보 다루기 배열과 트리를 함께 보며 힙을 고치고, 스트림에서 가장 큰 K개를 유지합니다. 강의 / 그래프 탐색 | |
| 0-1 BFS: 무료 이동과 유료 이동 비용 0과 1인 간선을 deque로 처리하고, 처음 발견한 거리가 바뀌는 과정을 봅니다. 강의 / 그래프 탐색 |
분류 기준 · 문서 안내
기존 글은 원래 분류를 유지하고, 새 글은 중심 주제로 폴더를 고릅니다. 상위 폴더에는 하위 폴더의 글도 함께 표시됩니다.