其他分享
首页 > 其他分享> > D8:Shortest Path(最短路径)

D8:Shortest Path(最短路径)

作者:互联网

原题:OpenJudge - 07:Shortest Path

翻译:

描述:有一个有 N 个点的图。给定点之间每条边的长度。求从 S 到 E 的最短路径;
输入:第一行:三个正整数N、S、E (N不超过100,S和E不超过N);
           接下来的 N 行:第 i 行包含 N 个非负整数,表示从第 i 个点到任意点的边长;
输出:一行,包含若干个整数,表示从 S 到 E 的最短路径的点的索引。

标签:个点,包含,路径,整数,D8,Path,Shortest
来源: https://blog.csdn.net/weixin_61096287/article/details/122676341