本资源为C++语言、数据结构课程设计,可直接将cbp工程导入codeblocks运行 现有一个景区,景区里面有若干个景点,景点之间满足以下条件: (1) 某些景点之间铺设了道路(相邻) (2) 这些道路都是可以双向行驶的(无向图) (3) 从任意一个景点出发都可以游览整个景区(连通图) 开发景区信息管理系统,对景区的信息进行管理。使用图的数据结构来保存景区景点信息,为用户提供创建图、查询景点信息、旅游景点导航、搜索最短路径、铺设电路规划等功能。 配套博文在:https://blog.csdn.net/air__Heaven/article/details/112176510
2021-01-28 04:29:37 582KB 数据结构 dijkstra prim 深度搜索
从中心供水站A出发,自来水管道应该如何铺设才能使管道的总里程最少?以图形给出铺设方案,并给出I型管道和II型管道总里程数。 数学建模-自来水管道铺设问题个人见解,问题一采用prim算法,问题二采用枚举法,问题三采用试探法。
1
详细的c语言实现最小生成树的prim算法和kruskal算法,非常有用的
2020-01-05 00:30:08 62KB 最小生成树 prim算法 kruskal算法
1
建立一个图,其存储方式采用邻接矩阵形式,利用普里姆算法和克鲁斯卡尔算法求网的最小生成树,按顺序输出生成树中各条边以及它们的权值。
2020-01-03 11:25:14 4KB Prim Kruskal
1
输入无向图的邻接矩阵,使用Prim 算法、Kruskal 算法和去边法三种算法求该图的最小代价生成树,并分析各自的时间复杂度。
2020-01-03 11:24:26 7KB Prim Kruskal 生成树 无向图
1
利用邻接矩阵存储图 然后利用 Kruskal算法 Prim算法求最小生成树 c++源代码 有注释
2020-01-03 11:18:58 1KB 最小生成树 Kruskal算法 Prim算法
1
这是用matlab对prim算法的操作,一般应用于求图中的最短路径问题。
2019-12-21 22:16:16 619B prim matlab 最短路径
1
用最小生成树解决TSP问题 非常有用 输入各个城市坐标 可以输出路径
2019-12-21 22:05:41 894KB TSP 最小生成树 Prim
1
数据结构课程设计,最小生成树,包括Prim算法喝Krusical算法。图形化界面。
2019-12-21 21:56:34 9.15MB 最小生成树 prim krusical 课程设计
1
用字符文件提供数据建立连通带权网络邻接矩阵存储¬¬结构。编写程序,用Prim算法求一棵最小生成树。要求输出最小生成树的各条边(用顶点无序偶表示)、各条边上的权值、最小生成树所有边上的权值之和。
1