1. 首页
  2. 课程学习
  3. 专业指导
  4. 邻接矩阵无向图解决村庄医院问题

邻接矩阵无向图解决村庄医院问题

上传者: 2019-05-13 14:48:18上传 RAR文件 878.72KB 热度 43次
问题描述:n个村庄之间的无向图,边上的权值w(i,j)表示村庄i和j之间道路长度.现要从这n个村庄中选择一个村庄新建一所医院,使离医院最远的村庄到医院的路程最短.设计一程序求解此问题.基本要求:用邻接矩阵表示无向网,应显示所选中的村庄到各村庄的最短距离。
用户评论