pengin   2년 전

dfs를 변형하여 한번 갔던경로로는 다시 방문하지않게 작성하였는데(최단일경우 예외) 시간초과가 발생하네요.
제가 개념을 잘못 알고있는건가요. 모든 경로를 방문하는 bfs보다 느린 이유를 모르겠습니다.

jh05013   2년 전

BFS는 모든 경로를 방문하지 않습니다. DFS는 오른쪽 아래까지 가는 경로가 최단임을 장담할 수 없으므로 모든 경로를 찾아야 되고 시간초과가 나지만, BFS를 쓰면 깊이가 곧 최단거리가 되므로 모든 칸을 방문하기만 하면 됩니다.

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