2416: [C++一本通-动态规划]例9.5 最短路径

下图表示城市之间的交通路网，线段上的数字表示费用，单向通行由A->E。试用动态规划的最优化原理求出A->E的最省费用。

第1行，输入N,表示有N个城市；第2行到n+1行是各个城市间的距离。(n<=11)

第1行是最短路径长度；接下来1行是最短路径。

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