欢迎来到虫虫开发者社区 — 百万工程师技术资源
关于我们
网站地图
登录
注册
虫
虫虫开发者社区
首页
资源下载
资源专辑
热门软件
精品资源
电子书
上传资源
首页
›
资源下载
›
数据结构
›
最小生成树问题 若要在n个城市之间建设通信网络
最小生成树问题 若要在n个城市之间建设通信网络
数据结构
2 K
42 次下载
2015-11-10
资源详细信息
文件格式
RAR
文件大小
2 K
资源分类
数据结构
上传者
happy_christina
发布时间
2015-11-10 00:33
下载统计
42
次
所需积分
2 积分
最小生成树问题 若要在n个城市之间建设通信网络 - 资源详细说明
最小生成树问题 若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。 (1)利用克鲁斯卡尔算法求网的最小生成树。 (2)实现教科书6.5节中定义的抽象树类型 MFSet。以此表示构造生成树过程中的连通分量。 (3)以文本形式输出生成树中各条边以及他们的权值。
最小生成树问题 若要在n个城市之间建设通信网络 - 源码文件列表
本资源包含 1 个源码文件
支持在线预览,点击文件名即可查看
1
最小生成树.cpp
查看源码
温馨提示:
点击文件名或"查看源码"按钮可在线浏览源代码,支持语法高亮显示。
立即下载 最小生成树问题 若要在n个城市之间建设通信网络
立即下载
提示:下载后请用压缩软件解压,推荐使用 WinRAR 或 7-Zip
下载说明与使用指南
下载说明
本资源需消耗
2积分
24小时内重复下载不扣分
支持断点续传功能
资源永久有效可用
使用说明
下载后使用解压软件解压
推荐使用 WinRAR 或 7-Zip
如有密码请查看资源说明
解压后即可正常使用
积分获取方式
上传优质资源获得积分
每日签到免费领取积分
邀请好友注册获得奖励
查看详情 →
相关技术标签
点击标签浏览更多相关数据结构资源:
#最小生成树
#克鲁斯卡尔算法
#通信网络
相关数据结构资源推荐
1
最小生成树
问题 若要在n个城市之间建设
通信网络
最小生成树问题 若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。 (1)利用克鲁斯卡尔算法求网的最小生成树。 (2)...
2015-11-10
42 次
1357 浏览
2
最小生成树
问题 问题描述:若要在n个城市之间架设通讯网络
最小生成树问题 问题描述:若要在n个城市之间架设通讯网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通讯网,是一个网的最小生成树问题。 设计要求:利用克鲁斯卡尔算法求网的最小生成树;...
2014-01-10
187 次
1165 浏览
3
最小生成树
问题 问题描述:若要在n个城市之间架设通讯网络
最小生成树问题 问题描述:若要在n个城市之间架设通讯网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通讯网,是一个网的最小生成树问题。 设计要求:利用Prims算法求网的最小生成树;...
2014-01-11
54 次
1251 浏览
4
一、问题描述若要在n个城市之间建役
通信网络
一、问题描述若要在n个城市之间建役通信网络,只福要架设n-1条级路即可.如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。二、基本要求 (1)利用克鲁斯卡尔算法求图的最小生成树。 (2)能...
2017-08-24
160 次
1152 浏览
5
本人的作业 若要在n个城市之间建设
通信网络
本人的作业 若要在n个城市之间建设通信网络,只需要架设n-1条线路即可...
2014-11-26
91 次
1278 浏览
6
实现
最小生成树
问题,在N个城市之间寻找最短路径
实现最小生成树问题,在N个城市之间寻找最短路径...
2016-02-07
174 次
1103 浏览
7
最短路径问题(用无向图表示n个城市之间的交通网络建设规划
最短路径问题(用无向图表示n个城市之间的交通网络建设规划,顶点表示城市,边上的权表示该线路的造价,试设计一个方案,使得这个交通网的总造价最小。)...
2017-02-15
181 次
1154 浏览
8
N个城市间建通讯网络的最小代价
N个城市间建通讯网络的最小代价,代码简单易行,有利于初学者...
2016-02-24
189 次
1041 浏览
9
计算出N各城市间的
最小生成树
,用c语言实现
计算出N各城市间的最小生成树,用c语言实现,对初学者很有帮助...
2017-08-16
100 次
1099 浏览
10
网的
最小生成树
问题
网的最小生成树问题...
2013-12-12
85 次
1097 浏览
用户登录
登录后可下载更多技术资源
×
加载中...
加载登录表单中...
用户注册
送10积分
加入工程师资源平台
×
加载中...
加载注册表单中...
找回密码
通过邮箱重置您的账号密码
×
加载中...
加载表单中...
需要登录
登录后即可使用更多功能
×
新用户注册即送10积分,可用于下载资源
👋
退出登录
确认要退出当前账号吗?
×
退出后需要重新登录才能下载资源