loveisasong   2년 전

음수 간선을 입력에서 바로 처리해 주지 않고 크루스칼 알고리즘 내에서 처리해 주려고 했을 때,

음수 간선을 모두 처리하기도 전에 도시가 모두 연결되어 알고리즘이 종료되어 오답이 나오는 CASE입니다.

4
0 -1 -1 -1
-1 0 -1 -1
-1 -1 0 -1
-1 -1 -1 0
correct answer = 6
wrong answer < 6

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