java_star59   1년 전

제가 놓치고 있는 부분이 있을까요?

junsu0825   1년 전

arr을 초기화할 때 Integer.MAX_VALUE를 넣어버리면 3중 for문에서 오버플로우가 발생할 수 있습니다.

적당히 큰 값으로 바꿔보세요.

java_star59   1년 전

감사합니다. 987654321로 바꿨습니다.... 오버플로우가 참 일어나기 쉬운 것이었군요 ㅠㅠ

junsu0825   1년 전

플로이드 워셜이나 데이크스트라와 같은 최단 경로를 구하는 알고리즘은 Integer.MAX_VALUE를 쓰면서 별도로 처리를 해주지 않으면 항상 오버플로우가 발생합니다~

따라서 Integer.MAX_VALUE/2보다 작은 값으로 설정하거나 long 타입을 사용해야합니다.

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