问题：给定n个村庄之间的交通图，若村庄i和j之间有道路，则将顶点i和j用边连接，边上的Wij表示这条道路的长度。现在要从这n个村庄中选择一个村庄建一所医院，问这所医院应建在哪个村庄才能使离医院最远的村庄到医院的路程最短？ 内容：用C++实现，内含源代码和详细实验过程。