minjoonist   4년 전

컴포넌트가 여러개인 경우에 그중 하나라도 음수 사이클이 있으면 YES를 출력하는 건가요?

+벨만 포드를 모든 컴포넌트마다 돌려야 하는 거죠? 더 효과적인 방법은 없나요?

dhkang01   3년 전

하나에만 돌리고 n번째에서도 갱신이 된다면 YES를 출력하면 됩니다.

minjoonist   3년 전

4달전에 올린 질문이라 제가 뭔 소리 했는지도 모르겠네요. 어쨌든 문제는 풀었으니 장땡 해결 됨으로 바꾸겠습니다.

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