Problem
무방향 그래프에서 두 정점 사이의 최단 경로 길이를 찾고 싶습니다.
입력:
- 입력의 첫 번째 줄에는 숫자 N이 포함됩니다. - 그래프의 정점 수(\(1<=N<=100\));< br />
- 다음으로 인접 행렬이 새 줄에서 작성됩니다(0은 가장자리가 없음을 나타내고 1 - 가장자리가 있음을 나타냄).
- 마지막 줄에는 시작과 끝이라는 두 정점의 숫자가 포함됩니다.
출력: 최단 경로의 길이를 출력합니다. 경로가 존재하지 않으면 단일 숫자 -1을 인쇄합니다.
예
<헤드>
<일>#
| 입력 |
출력 |
<몸>
| 1 |
5
0 1 0 0 1
1 0 1 0 0
0 1 0 0 0
<사업부>0 0 0 0
1 0 0 0
3 5
|
3 |