社区
下载资源悬赏专区
帖子详情
基于最小生成树的小区网线铺设问题的实现下载
weixin_39820535
2019-11-05 01:30:16
(1)建立小区网络用户间的最小生成树;
(2)实现小区网线铺设问题;
(3)演示结果。
相关下载链接:
//download.csdn.net/download/konggu840/2971451?utm_source=bbsseo
...全文
13
回复
打赏
收藏
基于最小生成树的小区网线铺设问题的实现下载
(1)建立小区网络用户间的最小生成树; (2)实现小区网线铺设问题; (3)演示结果。 相关下载链接://download.csdn.net/download/konggu840/2971451?utm_source=bbsseo
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
数据结构课程设计 基于
最小生成树
的
小区
网线
铺设
问题
的
实现
大二时做的数据结构课程设计 基于
最小生成树
的
小区
网线
铺设
问题
的
实现
基于
最小生成树
的
小区
网线
铺设
问题
的
实现
(1)建立
小区
网络用户间的
最小生成树
; (2)
实现
小区
网线
铺设
问题
; (3)演示结果。
最小生成树
、最短路径树
最小生成树
在图论中,无向图 G 的生成树(英语:Spanning Tree)是具有 G 的全部顶点,但边数最少的连通子图。[1] 一个图的生成树可能有多个。 带权图的生成树中,总权重最小的称为
最小生成树
。 它在实际中有什么应用呢?比如说有N个城市需要建立互联的通信网路,如何使得需要
铺设
的通信电缆的总长度最小呢?这就需要用到
最小生成树
的思想了。 求取
最小生成树
的算法: Prim算法原理: 1)以某一个点开始,寻找当前该点可以访问的所有的边; 2)在已经寻找的边中发现最小边,这个边必须有一个点还没有访问过,
61-
最小生成树
问题
1. 什么是生成树 生成树的定义: 一个连通图的生成树是指一个极小连通子图,它含有图中全部顶点(n),但是它只有构成一棵树的(n - 1)条边。 相信有些同学对这个定义很懵逼,不要急,下面我们就针对生成树的定义进行解释: 图1-什么是生成树 对于连通图和极小连通子图的基本概念的话,在前面的学习中我们已经介绍过了,这里就不再赘述了。我们直接进入正题。 对于左边的连通图...
可视化
最小生成树
Prim、Kruskal
摘 要:
最小生成树
问题
在生活应用中存在诸多实例,多用于光纤
铺设
,管道
铺设
等。本次项目以为东校区
铺设
管线系统为实例,设计一个辅助程序。将地图抽象为无向图,用邻接矩阵的形式存储在文本中,将
铺设
最小成本管线抽象为求
最小生成树
的
问题
,通过C语言使用Prim和Kuaskal算法
实现
,求得
最小生成树
后,绘制简单的示意图并将结果格式化输出
最小生成树
的各个边及边权。关键词:Prim;Kruskal;文本1 项目分析项目要求开发一个管线
铺设
辅助系统,使其成本达到最小,是一个在现实中非常重要的
问题
。这一类的
问题
下载资源悬赏专区
12,699
社区成员
12,211,185
社区内容
发帖
与我相关
我的任务
下载资源悬赏专区
CSDN 下载资源悬赏专区
复制链接
扫一扫
分享
社区描述
CSDN 下载资源悬赏专区
其他
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章