ehrbs1101   1년 전

BFS에서 탐색할 때, "북 -> 서 -> 남 -> 동" 순으로 탐색하면 젤 먼저 먹이 있는 곳에 도달한 곳이 곧 최소거리 지점이면서 젤 북쪽 또는 서쪽인 곳이라고 생각했었는데 아닌가봅니다.. 

반례를 찾아주시면 정말정말 감사하겠습니다!!

seuch10   1년 전

반례입니다.

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