1922번 - 네트워크 연결
프림으로 돌릴 경우, cost 가 가장 작은 Edge를 시작으로 해서 돌리면 계속 틀리는데 (1번 노드를 시작으로 하는 간선부터 검사하면 답이 맞긴 맞아요.)
이문제는 무조건 크루스칼로 하라는게 의도일까요?
그냥 코드를 잘못 짜셨을것 같습니다. 프림 알고리즘에서 어떤 정점을 시작점으로 잡던 상관 없습니다.
오 감사합니다.
프림 제대로 이해하게 됐어요, 다익스트라랑 미묘하게 다르네요
댓글을 작성하려면 로그인해야 합니다.
thinker21 3년 전
프림으로 돌릴 경우, cost 가 가장 작은 Edge를 시작으로 해서 돌리면 계속 틀리는데 (1번 노드를 시작으로 하는 간선부터 검사하면 답이 맞긴 맞아요.)
이문제는 무조건 크루스칼로 하라는게 의도일까요?