16.最短路径 (25分)(未完成)

题目内容：

 有5个城市(A,B,C,D,E),其中每个城市到其他城市的直达距离已知，两个城市之间只有一条公路。计算从城市A到其他任意城市的最短路径距离。

输入描述

4行数据， 第一行是A到(B,C,D,E)的直达距离，第二行是B到（C,D,E）的直达距离，。。。，第4行是D到E的直达距离。

输出描述

A城市到(B,C,D,E)的最短距离。

输入样例

2 3 4 5  
3 4 2 
4 3   
3

输出样例

2 3 4 4

//未完待续，Dijkstra