berrydelicious   3년 전

플로이드 워셜 알고리즘 적용할 때 노드 3 ->(2단계) 노드 1(중간 노드) ->(3단계) 노드 4로 가는 경우가 있다면 노드 3에서 1로 갈 때(중간 노드까지의 단계) 1단계라고 생각해서 더하기 1만 해 줬습니다. 이런 경우 25%까지는 맞다고 뜨네요.

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