图的综合实验（Dijkstra算法）

Problem：

     给定n个村庄之间的交通图。若村庄i和j之间有路可通，则i和j用边连接，边上的权值Wij表示这条道路的长度。现打算在这n个村庄中选定一个村庄建一所医院。编写如下算法：(村庄为无向图，但所写算法对于其加强命题有向图也须成立)

（1） 求出该医院应建在哪个村庄，才能使距离医院最远的村庄到医院的路程最短。

（2） 求出该医院应建在哪个村庄，能使其它所有村庄到医院的路径总和最短。

Tips：

     对于（1），可以先求出每个村庄到其它所有村庄的最短路径，保存其