【题目描述】EB8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
下图表示城市之间的交通路网，线段上的数字表示费用，单向通行由A->E。试用动态规划的最优化原理求出A->E的最省费用。EB8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
如图：求v1到v10的最短路径长度及最短路径。EB8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
EB8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入】EB8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行为城市的数量N;EB8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
EB8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
后面是N*N的表示两个城市间费用组成的矩阵。EB8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
EB8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出】EB8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
A->E的最省费用。EB8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
EB8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入样例】EB8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
10EB8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 2 5 1 0 0 0 0 0 0EB8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 0 0 0 12 14 0 0 0 0EB8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 0 0 0 6 10 4 0 0 0EB8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 0 0 0 13 12 11 0 0 0EB8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 0 0 0 0 0 0 3 9 0EB8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 0 0 0 0 0 0 6 5 0EB8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 0 0 0 0 0 0 0 10 0EB8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 0 0 0 0 0 0 0 0 5EB8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 0 0 0 0 0 0 0 0 2EB8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 0 0 0 0 0 0 0 0 0EB8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
EB8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出样例】EB8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
minlong=19EB8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 3 5 8 10EB8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
