0
点赞
收藏
分享

微信扫一扫

07:最短路径

非常帅气的昵称吧 2022-01-23 阅读 45
图论

原题链接:OpenJudge - 07:Shortest Path

描述:某图像上共有N个节点,现给出每两节点之间的边的长度,求出从S点到E点间的最小距离。

输入:第一行:共三个正整数N( N <= 100) , S( S < N ) , E( E < N ).

接下来的N行:第 i 行包括N个非负整数( <= 100)表示第 i 个节点与每个节点组成的边的距离。

输出:几个正整数,表示由S到E的最短路径的点的集合。

举报

相关推荐

0 条评论