BFS를 활용한 최단경로 탐색 및 상태 공간 탐색
Breadth-First Search (BFS) 개요
BFS는 트리 또는 그래프 구조에서 노드를 너비 우선으로 탐색하는 알고리즘입니다. 시작점에서 출발하여, 현재 레벨의 모든 인접 노드를 먼저 방문한 후 다음 레벨로 이동합니다. 이 방식은 '원형 확장'과 유사하며, 최단 경로 문제에 적합합니다. 왜냐하면 같은 거리의 노드들이 모두 한 번에 처리되기 때문입니다.
주요 특징
최단 경 ...
5월 31일 15:35에 게시됨