너비 우선 탐색(BFS)으로 미로 최단 경로 찾기
미로 찾기: 너비 우선 탐색(BFS)의 활용
주어진 M행 N열의 미로에서 특정 시작 지점에서 출구까지의 최단 경로를 찾는 문제는 전형적인 그래프 탐색 문제입니다. 이 미로에는 이동 가능한 칸(1)과 벽(0)이 있으며, 상하좌우로만 이동할 수 있습니다. 우리는 방문했던 칸을 중복하여 지나지 않는 단순 경로를 찾아야 합니다.
그래프 탐색 알고리즘 개요: DFS와 BFS
이러한 ...
11월 7일 09:32에 게시됨