seojunkyo   1년 전

bfs로 구현하였는데요....

계속 틀렸습니다가 뜨네요ㅜ ㅜ


dfs로 했을 때는 시간초과나서 bfs로 구현했는데...

어디가 문제인지 알려주세요!

Nada   1년 전

queue에 enqueue 할 때 바로 A배열을 0으로 update하지 않아서

발생하는 문제입니다. 만약 ( xs, ys )가 특정 경로 최소값 ls으로 저장 되어 있을 때

queue에서 (ys, xs)값이 pop되기 전까지 pop된 다른 노드가 (xs, ys)를

다시 업데이트 할 수 있기 때문입니다.

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