邻接矩阵无向图解决村庄医院问题
问题描述:n个村庄之间的无向图,边上的权值w(i,j)表示村庄i和j之间道路长度.现要从这n个村庄中选择一个村庄新建一所医院,使离医院最远的村庄到医院的路程最短.设计一程序求解此问题.基本要求:用邻接矩阵表示无向网,应显示所选中的村庄到各村庄的最短距离。
用户评论
推荐下载
-
邻接矩阵求解最短路径数组
本程序因时间问题一直没有修改其通用性,这是一个最大的问题,希望有兴趣的朋友能帮我修改一下。所以请朋友们在运行的时候,如想修改起先路径请自已的定义的时候自行修改,同时也要修改程序本身的一些相关数据,如循
63 2019-01-08 -
数据结构源代码邻接矩阵
图的邻接矩阵的表示及各种操作,比如找图中第 i 个结点的第一个邻结点,深度优先遍历(递规),以结点P为根创建深度优先生成树(递归),建立深度优先生成森林,前序输出生成森林(孩子兄弟表示法),PRIM算
42 2018-12-29 -
基于邻接矩阵存储的图的最短路径问题
基于邻接矩阵存储的图的最短路径问题,可以很好的学习C++和数据结构
28 2019-07-11 -
有向图的邻接矩阵转化为邻接表并存储顶点大于50的值
一次上机练习——有向图的邻接矩阵转化为邻接表并存储顶点大于50的值小渣渣写的和大家一起学习进步
12 2020-05-15 -
建立一个带权无向图用邻接矩阵表示判断此图是否连通
建立一个带权无向图用邻接矩阵表示,判断此图是否连通,若是连通图,用Prim算法输出该图的最小生成树
39 2019-07-06 -
数据结构visualc++ 用邻接矩阵表示给定无向图并进行深度遍历.docx
#in cludevstri ng> using n amespace std; #defi ne MAX 20 typedef int Adj[MAX][MAX]; typedef struc
10 2020-12-13 -
数据结构visualc++ 用邻接矩阵表示给定无向图并进行深度遍历.doc
. . . . 1.给定无向图请用邻接矩阵表示法表示该图v4 v4 v5 v3 v2 v1 #include #include using namespace std; #define MAX 20
7 2020-12-13 -
矩阵.rar空间权重矩阵邻接矩阵和地理位置矩阵
两个表格,一个地理位置矩阵和处理好了的0-1矩阵,矩阵表格中,sheet1是邻接矩阵,sheet3是空间地理位置矩阵,都是处理过了可以直接用的
51 2020-09-05 -
图的邻接矩阵和邻接表表示的各种算法
图的邻接表邻接矩阵表示的迪杰斯特拉算法普里姆算法克鲁斯卡尔算法用c++实现codeblocks编译通过
29 2019-05-21 -
数据结构_图的应用邻接矩阵邻接多重表
Data structure - application of graphs (adjacency matrix, adjacent multi-table)
51 2019-06-27
暂无评论