wonmo   4년 전

음 일단 최소가중치의 엣지 집합을 최소신장트리로 만든 다음에 모든 점에서 다익스트라를 돌린 후 원하는 세점까지의 거리가 가장

적은 점을 찾고 그 점에서 다시 다익스트라 돌린 다음에 prevec이라는 배열에 이전 점을 저장하고 그 점들을 돌아보며 엣지를 출력하도록 했습니다... 어디서 틀린걸까요..?

ehddml3   4년 전

KakaoTalk_20170628_215637185.jpg1,2,3번 사람이 통화.


답 :

110 2
1 2
1 3

위 코드 출력:

121 3
3 4
4 2
1 2


wonmo   4년 전

우왁 너무 감사합니다 ㅠㅠ 최소신장트리로 전처리하면 안되는군요  ㅠ 정말 감사합니다~!! ㅎㅎ

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