医院选址问题C++

上传:riceak 浏览: 35 推荐: 0 文件:DOCX 大小:13.97KB 上传时间:2019-05-05 18:24:45 版权申诉
实现对图的一个指定的操作或用图解决一个应用问题问题描述:n个村庄之间的无向图,边上的权值w(i,j)表示村庄i和j之间道路长度.现要从这n个村庄中选择一个村庄新建一所医院,使离医院最远的村庄到医院的路程最短.设计一程序求解此问题.基本要求:用邻接矩阵表示无向网,应显示所选中的村庄到各村庄的最短距离。
上传资源
用户评论
相关推荐
医院选址问题
1. 建立有向图,定义图并创建图   2. 弗洛伊德算法   3. 求矩阵每列的最大值 4. 求出每列中最大值中的最小值,即为医院的位置
CPP
0B
2019-04-17 05:30
医院选址c++
简单c++程序,医院选址,数据结构图
TXT
0B
2019-05-16 08:52
利用floyd算法解决医院选址问题
数据结构的课设,有源码,在c++2008成功运行过
RAR
0B
2019-07-15 18:12
数据结构医院选址问题.doc
PAGE 1 . 范文. 课程设计报告书 课程名称 数据结构 设计题目 社区医院选址问题 专业班级 * 学 号 * 姓 名 * 指导教师 * 计算机科学与技术专业教研室 1 设计目的数据结构是计算机科
DOC
105KB
2020-12-12 10:40
医院选址问题的一种算法
医院选址问题的一种算法,用Floyd算法求出最短距离的矩阵 并输出相应的村庄和其他信息 【此代码在本机运行正常,如果有任何问题欢迎评论】
CPP
0B
2019-01-12 05:45
医院选址问题数据结构大作业.pdf
计算机科学与技术专业数据结构大作业 一 实验内容概述 n 个村庄之间的交通图用有向加权图表示图中的有向边表示第i 个村庄和第ji j 个村庄之间有道路边上的权表示这条道路的长度现在要从这n 个村庄中选
PDF
206KB
2020-12-12 04:49
医院选址问题数据结构课程设计
医院选址问题 ——图 n个村庄之间的有向图,边上的权值w(i,j)表示村庄i和j之间道路长度,且仅表示从i到j有通道,现要从这n个村庄中选择一个村庄新建一所医院,使离医院最远的村庄到医院的路程最短。
RAR
0B
2018-12-09 16:38
拓扑排序医院选址
对一个有向无环图(DirectedAcyclicGraph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之
RAR
0B
2019-07-24 03:33
c++编写邮局选址问题
邮局选址问题:有点小问题,自己修改一下就行了。只是为别人提供方便。
TXT
0B
2019-05-31 12:25
C++编写的邮局选址问题
Post office location problem in C++
RAR
0B
2019-06-28 02:27
数据结构大作业医院选址问题报告程序
n个村庄之间的交通图用有向加权图表示,图中的有向边表示第i个村庄和第j个村庄之间有道路,边上的权表示这条道路的长度。现在要从这n个村庄中选择一个村庄建一所医院,问这所医院应建在哪个村庄,才能使离医院最
RAR
0B
2019-05-13 14:48
C++ 分治法解决邮局选址问题
C++ divide and conquer method to solve the problem of post office location
ZIP
0B
2019-06-27 11:24
学校选址问题
School location problem
RAR
0B
2019-06-22 11:03
选址问题abc
利用lingo软件编写的选址问题代码lingo11免安装破解版,数学建模。
TXT
0B
2019-07-24 03:33
校园选址问题
一个数学建模的最简单的解答
DOC
44KB
2020-09-02 18:05