n个村庄之间的无向图，边上的权值w(i,j)表示村庄i和j之间道路长度。现要从这n个村庄中选择一个村庄新建一所医院，使离医院最远的村庄到医院的路程最短。-N village of no to chart between, on the edge of the right value w (I, j) said village between I and j road length. Now from this n village to choose a village a new hospital, make the farthest from the hospital of the village to the shortest distance hospital.