zouamare   4년 전

벨만포드 알고리즘을 진행하기 전에 Dist[] 배열을 초기화 할때 혹시 해당 변수의 최대값으로 설정하고 계신지 한번 확인해 보세요.

벨만 포드는 가중치가 INF 일 때도 계속 계산을 해야하므로, MAX_VALUE로 넣으면 overflow가 발생해서 5%에서 막힙니다.

저는 이 부분때문에 시간이 오래 걸렸네요.. 저랑 비슷한 분이 계실까하여 남겨둡니다.

hansoyo   3년 전

감사합니다 감사합니다 감사하ㅏㅂㄴ다 감사합니다 감사합니다 감사합니다 갑사합낟

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