[问题描述]
已知有向图有12个顶点,21条边,起点为S,终点为E,求从S到E的最小成本花费W。(如图)
起点 终点 花费 起点 终点 花费 起点 终点 花费
1 2 9 4 8 11 9 12 4
1 3 7 5 7 11 10 12 2
1 4 3 5 8 8 11 12 5
1 5 2 6 9 6
2 6 4 6 10 5
2 7 2 7 9 4
2 8 1 7 10 10
3 6 2 8 10 15
3 7 7 8 11 16
[输入要求]
有多组测试数据,第一行输入S(1<=S<12),其中S为起点,E=12为终点,
[输出要求]
每组测试数据对应一个输出,输出S到终点E最小成本花费W
[样例输入]
1
2
[样例输出]
16
10
源代码
以数组的形式存储边