文件名称:zui-duan-lu
介绍说明--下载内容均来自于网络,请自行研究使用
输出从第一个点到最后一个点的最短路径
例如输入
5,7↵
A,B,C,E,D↵
<0,3,30>,<0,1,10>,<0,2,20>,<1,3,10>,<1,2,5>,<2,4,30>,<3,4,20>↵
输出A-B-E-D↵ -Output the first point to the last point of the shortest path, for example, input 5,7↵ A, B, C, E, D↵ < 0,3,30> , < 0,1,10> , < 0,2, 20> , < 1,3,10> , < 1,2,5> , < 2,4,30> , < 3,4,20> ↵ output ABED↵
例如输入
5,7↵
A,B,C,E,D↵
<0,3,30>,<0,1,10>,<0,2,20>,<1,3,10>,<1,2,5>,<2,4,30>,<3,4,20>↵
输出A-B-E-D↵ -Output the first point to the last point of the shortest path, for example, input 5,7↵ A, B, C, E, D↵ < 0,3,30> , < 0,1,10> , < 0,2, 20> , < 1,3,10> , < 1,2,5> , < 2,4,30> , < 3,4,20> ↵ output ABED↵
(系统自动生成,下载前可以参看下载内容)
下载文件列表
姹備袱鐐逛箣闂寸殑鏈