2146: 宝典2第十一章最短路径

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

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

【输入格式】

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

【输出格式】

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

【输入样例】

3

1 2 2

2 3 5

0 0 0

【输出样例】

    7