본문으로 건너뛰기
obsidian-press
Tags
Graph
Résumé
Portfolio
⌘K
Ctrl K
화면 모드: 자동
화면 모드: 라이트
화면 모드: 다크
Tags
Graph
Résumé
Portfolio
#graph
5개 글
A*
내비게이션 앱으로 목적지까지의 경로를 검색한다고 하자.
2026년 7월 28일
8분 읽기
Best-First Search
그래프 탐색 알고리즘은 어떤 노드를 먼저 확장할지 결정해야 한다.
2026년 7월 28일
3분 읽기
Breadth-First Search
BFS의 동작 원리는 단순하다.
2026년 7월 28일
4분 읽기
Depth-First Search
DFS는 미로를 탐험하는 것에 비유할 수 있다.
2026년 7월 28일
4분 읽기
Uniform-Cost Search
너비 우선 탐색는 얕은 깊이의 노드부터 차례대로 확장한다.
2026년 7월 28일
4분 읽기