openjudge_简单英文题_07:Shortest Path

原创

于 2024-11-20 23:48:07 发布 · 842 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#递归，最短路径

题目

07:Shortest Path
总时间限制: 1000ms 内存限制: 65536kB
描述
There is a graph with N nodes. Given the length of each edge between the nodes. Find the shortest path from S to E.

输入
First line: three positive integer number N (N <= 100), S (S <= N), E(E <= N).
Next N lines: the i-th line contains N non-negative integers (<= 100), indicating the length of edge from the i-th node to any nodes.
输出
One line contains several integers, indicating the indexes of node in the shortest path from S to E.
样例输入
4 1 4
0 3 6 8
3 0 2 9
6 2 0 2
8 9 2 0
样例输出
1 2 3 4

翻译

描述
有一个有N个节点的图。给定节点之间每条边的长度。找到从S到E的最短路径。
输入
第一行：三个正整数N（N<=100）、S（S<=N）、E（E<=N）。
接下来的N行：第i行包含N个非负整数（<=100），表示从第i个节点到任何节点的边的长度。
输出
一行包含几个整数，表示从S到E的最短路径中节点的索引。