狄克斯特拉算法求解村庄问题

问题：

给定n个村庄之间的交通图。若村庄i和j之间有路可通，则i和j用边连接，边上的权值Wij表示这条道路的长度。现打算在这n个村庄中选定一个村庄建一所医院。编写如下算法：

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

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

完成项目代码如下：

resource.h头文件

//{
  {NO_DEPENDENCIES}}
// Microsoft Visual C++ generated include file.
// Used by Resource.rc

// 新对象的下一组默认值
// 
#ifdef APSTUDIO_INVOKED
#ifndef APSTUDIO_READONLY_SYMBOLS
#define _APS_NEXT_RESOURCE_VALUE        101
#define _APS_NEXT_COMM