1219번 - 오민식의 고민
벨만포드 알고리즘을 N-1번 돌린뒤에 다시 여러번 돌리면 음의 사이클이 영향의 영향을 받는다면 dist[B]의 값이 줄어들 것이라고 생각했는데 어디가 틀렸나요?ㅠㅠ
반례 드립니다. (https://stack07142.tistory.com...)
진짜 감사합니다
댓글을 작성하려면 로그인해야 합니다.
rumi348 1년 전
벨만포드 알고리즘을 N-1번 돌린뒤에 다시 여러번 돌리면 음의 사이클이 영향의 영향을 받는다면 dist[B]의 값이 줄어들 것이라고 생각했는데 어디가 틀렸나요?ㅠㅠ