justy   1년 전

다익스트라와 BFS 두 가지 방법으로 모두 통과를 했습니다. 물론, BFS를 다익스트라의 방식으로 구현하긴 했지만요.
두 알고리즘의 차이점은 다익스트라가 매번 가장 짧은 노드를 선택한다는 것입니다.
이렇게 가장 매번 짧은 노드를 선택하는 것이 어떤 의미가 있는지 궁금합니다. 그렇지 않아도 정답이 되니깐요,,,
시간 복잡도에 차이가 있는 건가요?

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