googy   2년 전

벨만포드로 Negative Cycle을 찾는 방식을 사용하였습니다.  목적이 Negative Cycle을 찾는 것이기 때문에, 시작점을 두지 않고 초기 distance는 모두 987654321로 설정하였습니다.

잘못된 점이나 반례를 알려주시면 감사하겠습니다.

cya3559   1년 전

50, 51번째 줄이요! 두 지점을 연결하는 도로는 여러 개 있을 수 있습니다.

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