数据结构最短距离问题

问题描述：

给定n个村庄之间的交通图，若村庄i和村庄j之间有道路，则将顶点i和顶点j用边连接，边上的权Wij表示这条道路的长度。现在要从这n个村庄选择一个村庄建一所学校，问这所学校应建在哪个村庄，才能使离学校最远的村庄到学校的距离最短？试编程解决该问题。