kimby469   1년 전

안녕하세요. 범위에 관련해서 질문드립니다!

bfs 탐색을 통하여 인접하게 -1 +1 *2 칸 식으로 큐에 담아서 해당 위치를 몇번만에 도달하는지 구현하였습니다.

이 부분(posit[nx] == posit[cur]+1 )에서 질문이 있습니다.

해당 큐에 들어갈 조건에서 posit[nx] > posit[cur]+1  현재 큐에서 뽑은 점에서 +1 한 것이 새로운 점 nx에 도달할 때 더 짧은 거리로 접근 가능하다면 이라고 맨 처음에는 작성하였습니다. 이부분에서 반례가 있을지 궁금합니다.

(posit[nx] == posit[cur]+1 ) 이 경우는 이미 bfs 인접한 점을 계속 찾아서 해당 위치에서 가장 빠른 점으로 도달하는 방법인것을 이해는 됫는데 위 질문에 대한 반례 생각이 나질 않아 이렇게 도움을 요청하게 됬습니다.

댓글을 작성하려면 로그인해야 합니다.