kioio5   3달 전

감이 안잡히는데 방향 좀 알려주세요 ㅠㅠ

sksdong1   3달 전

사이클을 이룬다는 소리는 a 도시에서 출발해서 어딘가를 거쳐서 a도시로 오는 길이 있다는 얘기가 되죠,

플로이드 알고리즘에서 초기에 d[i][i] = INF로 놓고 플로이드 알고리즘을 돌렸을 때 d[i][i]에 INF보다 작은 값이 저장되었다면

i에서 어딘가를 거쳐 다시 i로 오는 사이클을 이룬다는 의미가 됩니다

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