1504번 - 특정한 최단 경로
방법1) 시작 > 필수코스1 > 필수코스2 > 끝
방법2) 시작 > 필수코스2 > 필수코스1 > 끝
이렇게 해서 다익스트라를 6번 돌렸는데 (물론 필수1>필수2 는 겹치니 줄일 수 있다고 생각합니다)
중간에 틀려서, 어떤 예외 케이스가 있고
왜 잘 못 되었는지 궁금합니다! ㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
maui2005 2년 전
방법1) 시작 > 필수코스1 > 필수코스2 > 끝
방법2) 시작 > 필수코스2 > 필수코스1 > 끝
이렇게 해서 다익스트라를 6번 돌렸는데 (물론 필수1>필수2 는 겹치니 줄일 수 있다고 생각합니다)
중간에 틀려서, 어떤 예외 케이스가 있고
왜 잘 못 되었는지 궁금합니다! ㅠㅠ