问题:
给定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