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