jsb304   2년 전

정말 여러번 시도해도 어느 부분이 틀렸는지 모르겠습니다ㅜㅜ

도와주시면 정말 감사드립니다ㅜㅜ

an0520a   2년 전

한 번 지나간 경로를 또 지나갈 수 있으므로, 두 가지 경우가 추가적으로 고려되어야 합니다.

1) 최단경로가 1 -> v1 -> v2 -> v1 -> N

2) 최단경로가 1 -> v2 -> v1 -> v2 -> N

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