QuqqU   4년 전

처음에 생각없이 플로이드로 풀었다가 런타임에러가 나서 bfs로 고쳤는데요,


왜 메모리 초과가 나죠...?

hun222y   4년 전

bfs 돌면서 큐가 터지게 됩니당 
왜냐 ... 

if (!discovered[next])
rlt++; q.push(next);

여기에서 ..... discovered[next] = true;를 안해주었기 떄문이겠죠? ㅎㅎ

QuqqU   4년 전

아.../!!!! 그렇네요!!! 감사합니다!!!



+ discovered[next] = true;했는데 출력초과가 뜨는데 이건 왜 그런건 가요??

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