rumi348   1년 전

벨만포드 알고리즘을 N-1번 돌린뒤에 다시 여러번 돌리면 음의 사이클이 영향의 영향을 받는다면 dist[B]의 값이 줄어들 것이라고 생각했는데 어디가 틀렸나요?ㅠㅠ

coxld   1년 전

반례 드립니다. (https://stack07142.tistory.com...)

rumi348   1년 전

진짜 감사합니다

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