原题链接:OpenJudge - 07:Shortest Path
描述:某图像上共有N个节点,现给出每两节点之间的边的长度,求出从S点到E点间的最小距离。
输入:第一行:共三个正整数N( N <= 100) , S( S < N ) , E( E < N ).
接下来的N行:第 i 行包括N个非负整数( <= 100)表示第 i 个节点与每个节点组成的边的距离。
输出:几个正整数,表示由S到E的最短路径的点的集合。
原题链接:OpenJudge - 07:Shortest Path
描述:某图像上共有N个节点,现给出每两节点之间的边的长度,求出从S点到E点间的最小距离。
输入:第一行:共三个正整数N( N <= 100) , S( S < N ) , E( E < N ).
接下来的N行:第 i 行包括N个非负整数( <= 100)表示第 i 个节点与每个节点组成的边的距离。
输出:几个正整数,表示由S到E的最短路径的点的集合。