最短路径

成绩 100 开启时间 2016年05月22日 星期日 20:10
折扣 0.8 折扣时间 2016年05月22日 星期日 20:10
允许迟交 是 关闭时间 2016年05月22日 星期日 20:10
输入文件 ShortestPath.in 输出文件 ShortestPath.out

【题目描述】最短路径(ShortestPath.cpp/c/pas)

为了联合对抗天顶星人的入侵，魔法世界的各个大城市之间建设了许多能量传送带，如图11.32所示，共有10个城市V1，…，V10，起点是V1，终点是V10，每个城市之间的能量传送带是单向的，例如：V1到V2的距离是2，V1到V3的距离是5…，请编程求出V1到V10的最短路径长度。

【输入格式】

第一行为N，表示有N（N<100）个城市，以下每行有三个数字a，b，c，表示从第a城市到第b城市的距离为c。最后一行以0 0 0结束。

【输出格式】

输出一个整数，即从城市１到城市Ｎ的最短路径。

【输入样例】

3

1 2 2

2 3 5

0 0 0

【输出样例】

    7