【文件属性】：
文件名称：医院 无向网
文件大小：4KB
文件格式：TXT
更新时间：2015-07-22 19:46:37
数据结构实验 医院无向网
问题描述：n个村庄之间的无向图，边上的权值w(i,j)表示村庄i和j之间道路长度．现要从这n个村庄中选择一个村庄新建一所医院，使离医院最远的村庄到医院的路程最短．设计一程序求解此问题．
基本要求：用邻接矩阵表示无向网，应显示所选中的村庄到各村庄的最短距离
#include
using namespace std;
#define INFINITY 1000 //最大值
#define MAX_VERTEX_NUM 20//顶点数(村庄数)
bool P[MAX_VERTEX_NUM][MAX_VERTEX_NUM][MAX_VERTEX_NUM];
struct ArcCell{
double adj;//权值
};
struct MGraph{
char vexs[MAX_VERTEX_NUM];//顶点向量
ArcCell arcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM];//邻接矩阵
int vexnum;//顶点数
int arcnum;//边数(即村庄之间的路径数目)
