최단 경로 확인

21.12.06 00:20 작성 조회수 190

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

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

9. 미로의 최단거리 통로(BFS : Breadth First Search)

강의실 바로가기

답변 3

좋아요순

최신순

답변을 작성해보세요.

Dozi

2022.06.19

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

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

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

PrivilegeEscalate

2024.02.16

와 진짜 감사합니다.

김태원

2021.12.11

안녕하세요^^

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

Alex

2023.01.17

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

권준혁

2022.06.21

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