医院选址问题C++

【文件属性】：

文件名称：医院选址问题C++

文件大小：14KB

文件格式：DOCX

更新时间：2016-07-22 13:00:00

图 最短路程

实现对图的一个指定的操作或用图解决一个应用问题 问题描述：n个村庄之间的无向图，边上的权值w(i,j)表示村庄i和j之间道路长度．现要从这n个村庄中选择一个村庄新建一所医院，使离医院最远的村庄到医院的路程最短．设计一程序求解此问题． 基本要求： 用邻接矩阵表示无向网，应显示所选中的村庄到各村庄的最短距离。