3199: 1261：【例9.5】城市交通路网

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：33 解决：25

题目描述

给定一张表示城市之间交通路网的图，其中线段上的数字表示费用。需要找出从A点到E点的最省钱路线。

输入

第一行是城市数量N；接下来N*N个数表示两个城市之间的费用组成的矩阵。

输出

输出A->E的最省费用。

样例输入 复制 

10
0  2  5  1  0  0  0  0  0  0
0  0  0  0 12 14  0  0  0  0
0  0  0  0  6 10  4  0  0  0
0  0  0  0 13 12 11  0  0  0
0  0  0  0  0  0  0  3  9  0
0  0  0  0  0  0  0  6  5  0
0  0  0  0  0  0  0  0 10  0
0  0  0  0  0  0  0  0  0  5
0  0  0  0  0  0  0  0  0  2
0  0  0  0  0  0  0  0  0  0

样例输出 复制 

minlong=19
1 3 5 8 10

来源/分类

提交提交记录统计露一手!