new_face   4달 전

두 정점 v1, v2를 반드시 지나야하므로 (1 -> v1 -> v2 -> V)과 (1 -> v2 -> v1 -> V) 라고 생각하고 각 경로별로 다익스트라를 적용했습니다.

한 경로가 없는 경로이면 -1을 출력하도록 구현을 했습니다.

제가 생각하지 못한 부분이 있나요?

감사합니다.

oyj0594   4달 전

result_1, result_2 가 int형 변수인데 다익스트라 결과 값 3개를 더해서 할당할 때에, INF 가 하나라도 있을 경우에 overflow가 날 것 같습니다.

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