A[i][j] <=5라면, 정확히 그 만큼의 시간이 걸리는 i에서 j로 가는 길이 있는 것이다.

이 조건이 왜 있는거죠 ? A[i][j] >=5인 입력이 들어올 수 없다는 건지..

아니면 , A[i][j] >=5이면 다른 무엇인가  있다는 건지...