原题:OpenJudge - 07:Shortest Path
翻译:
描述:有一个有 N 个点的图。给定点之间每条边的长度。求从 S 到 E 的最短路径;
输入:第一行:三个正整数N、S、E (N不超过100,S和E不超过N);
接下来的 N 行:第 i 行包含 N 个非负整数,表示从第 i 个点到任意点的边长;
输出:一行,包含若干个整数,表示从 S 到 E 的最短路径的点的索引。
2024-02-09 16:34:58
原题:OpenJudge - 07:Shortest Path
翻译:
描述:有一个有 N 个点的图。给定点之间每条边的长度。求从 S 到 E 的最短路径;
输入:第一行:三个正整数N、S、E (N不超过100,S和E不超过N);
接下来的 N 行:第 i 行包含 N 个非负整数,表示从第 i 个点到任意点的边长;
输出:一行,包含若干个整数,表示从 S 到 E 的最短路径的点的索引。
下一篇:d8字典和集合