Cộng đồng Hỏi & Đáp của Inflearn

câu hỏi đã được viết

Giới thiệu về giải bài toán bằng thuật toán Python (chuẩn bị cho bài kiểm tra viết mã)

9. Con đường ngắn nhất trong mê cung (BFS: Tìm kiếm theo chiều rộng đầu tiên)

최단 경로 확인

Viết

345

dis[6][6]에 도달할 수 있는 경우가 한가지가 아니라 여러갈래에서 도착 지점으로 갈 수 있는데 마지막으로 dis[6][6]에 들어간 값이 어떻게 최단 경로인건지 궁금합니다. 

bfs코테 준비 같이 해요! python

Câu trả lời 3

저도 같은 의문이 있었는데 답변 보고도 충분히 이해가 가지 않았어서 첨언합니다.

(6,6)에 도착하면 도착 지점의 check값도 1이 되어서 dis[6][6]에는 다른 값이 들어갈 수 없습니다.

그래서 최단 경로로 도착했을 때의 dis값만 저장이 되는 거구요 :)

와 진짜 감사합니다.

Người chia sẻ kiến thức

안녕하세요^^

큐를 이용한 탐색은 어떤 지점에 제일 먼저 도착하는것이 최단거리로 가게되어 있습니다.

혹시 그 원리를 알 수 있을까요? 만약 3시 방향으로 코드가 진행된다면 dis[6][6]일 때, 16으로 출력이 되고 종료될 수도 있는 것 아닌가 해서요.

같은 의문이 있었는데 해결됐습니다! 감사합니다 ㅎㅎ

câu hỏi đã được viết