Problem
방향 가중치 그래프가 제공됩니다. 주어진 정점에서 다른 정점까지의 최단 경로를 찾습니다.
입력
첫 번째 줄에는 N, S 및 F(1≤N≤100, 1≤S, F≤N)의 세 가지 숫자가 포함되어 있습니다. 그래프 정점의 수, S – 초기 정점 및 F – 결정적인. 다음 N 줄에 각각 100을 넘지 않는 N개의 숫자를 입력하세요. – 그래프 인접 행렬, 여기서 -1은 꼭짓점 사이에 가장자리가 없고 음수가 아닌 숫자를 의미합니다. 주어진 가중치의 가장자리가 존재합니다. 0은 매트릭스의 주대각선에 기록됩니다.
출력
가장 짧은 경로 중 하나(임의)의 모든 정점을 순차적으로 표시하거나 지정된 정점 사이에 경로가 없는 경우 하나의 숫자 -1을 표시해야 합니다.
예
<헤드>
<일>#
| 입력 |
출력 |
<몸>
| 1 |
3 2 1
<사업부>0 1 1
4 0 1
2 1 0
|
2 3 1 |