for( 출발 노드 (i))
    for( 도착 노드 (j)) 
        for( 거쳐가는 노드 (k))

반복문의 가장 내부에 거쳐 가는 노드(=k)를 둔다고 가정합시다. 또한 i=1, j=2라고 가정합시다

k-for문이 종료되고 j가 1 증가한 경우 1에서 2를 가기 위한 경로를 위 구성에서는 다시 계산하지 않습니다

따라서 만약 1에서 2를 가기 위한 경로가 두 개 이상의 다른 정점을 지나야 한다면 경로를 계산하지 못할 수 있습니다

말씀드린 이유로 위 구성은 예제 입력1의 2->3 경로를 계산해내지 못합니다

감사합니다 덕분에 이해하였습니다.