hjemperor   7년 전

DFS로 했더니 시간초과 오류라고 떨어지는데, 혹시 제 소스에서 뭔가 수정이 필요한 부분이 있을까요??

exqt   7년 전

dfs 로 탐색하시면 모든 가능한 경로에 대해 탐색하게 되는데

10 10
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111

이런 경우 경우의 수가 급격하게 증가합니다.

BFS를 쓰시는게 좋을 것 같네요

hjemperor   7년 전

결국 답은 BFS 일까요? 감사합니다!!

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