2 승 케이스 와 마찬가지 로 , 중복 경로 가 존재 할 수 있 다 . 데이터 요소 ( a ) 와 ( b ) 간 3 차 경로 가 ( c ) 및 ( d ) 를 통과 하 도록 한다 . 따라서 3 차 경로 행렬 내 3 개 의 1 차 경로 가 a 및 c ; c 및 d ; d 및 b 일 수 있 다 . 먼저 , c 및 d 가 a 나 b 와 동일 하 지 않 음 을 보장 한다 . 노트 : 1 차 경로 소거 를 보장 하 기 위해 대각 요소 를 1 . 0 으로 설정 함 으로써 ,