maringo   6년 전

왜 틀렸는지 잘 모르겠습니다. 알려주시면 정말 감사하겠습니다.

chogahui05   6년 전

코드를 훑어보니까 BFS로 푸신 듯 싶은데요.

가중치가 다르면 BFS를 섣불리 적용하시는 거 아닙니다.


의외로 비슷한 문제에서

가중치가 다른 것들이 있을 때 BFS를 돌려놓고 왜 틀렸냐는 질문이 엄청나게 들어오는데요.

BFS는 가중치 (cost)가 같을 때 최단거리 알고리즘으로 쓸 수 있는 거에요.

그렇지 않으면 보통은 다익스트라 알고리즘으로 많이 하시고요.

maringo   6년 전

결국엔 BFS로 해결하였습니다. 이렇게 하니 되더군요.

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