社区
数据结构与算法
帖子详情
计算得到的最小生成树的代价?
earthing
2004-07-10 10:35:13
用Prime算法建立最小生成树后,还要:“计算得到的最小生成树的代价”,这是什么意思?《数据结构》(严蔚敏)上面也没有说明。请指教,谢谢。
...全文
876
2
打赏
收藏
计算得到的最小生成树的代价?
用Prime算法建立最小生成树后,还要:“计算得到的最小生成树的代价”,这是什么意思?《数据结构》(严蔚敏)上面也没有说明。请指教,谢谢。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
duzhaoyi2000
2004-10-08
打赏
举报
回复
就是各边权值(也叫距离)的累加和最小
BlueSky2008
2004-07-12
打赏
举报
回复
就是树上各边总的代价吧?
最小生成树
_prim_数据结构_课设_
最小生成树
_
问题描述:给定一个地区的n个城市间的距离网,用Prim算法或Kruskal算法建立
最小生成树
,并
计算
得到
的
最小生成树
的
代价
。基本要求:1、城市间的距离网采用邻接矩阵表示,邻接矩阵的存储结构定义采用课本中给出的定义,若两个城市之间不存在道路,则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示
得到
的
最小生成树
中包括了哪些城市间的道路,并显示
得到
的
最小生成树
的
代价
。2、表示城市间距离网的邻接矩阵(要求至少6个城市,10条边)3、
最小生成树
中包括的边及其权值,并显示
得到
的
最小生成树
的
代价
。
最小生成树
课程设计
最小生成树
课程设计,给定一个地区的n个城市间的距离网,用Prim算法或Kruskal算法建立
最小生成树
,并
计算
得到
的
最小生成树
的
代价
。构造可以使n个城市连接的
最小生成树
C++ Prim算法Kruskal算法构造可以使n个城市连接的
最小生成树
(1)、实验题目:给定一个地区的n 个城市间的距离网,用Prim算法或Kruskal算法建立
最小生成树
,并
得到
的
最小生成树
的
代价
。 (2)、实验要求: 1、城市间的距离网采用的邻接矩阵表示,邻接矩阵的存储结构定义采用课本中给出的定义,若两个城市之间不存在道路,则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示
得到
的
最小生成树
中包括了哪些城市间的道路,并显示
得到
的
最小生成树
的
代价
。 2、表示城市间距离网的邻接矩阵(要求至少6个城市,10条边) 3、
最小生成树
中包括的边及其权值,并显示
得到
的
最小生成树
的
代价
。
构造可以使n个城市连接的
最小生成树
问题描述:给定一个地区的n个城市间的距离网,用Prim算法或Kruskal算法建立
最小生成树
,并
计算
得到
的
最小生成树
的
代价
。 基本要求: 1.城市间的距离网采用邻接矩阵表示,邻接矩阵的存储结构定义采用课本中给出的定义,若两个城市之间不存在道路,则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示
得到
的
最小生成树
中包括了哪些城市间的道路,并显示
得到
的
最小生成树
的
代价
。 2.表示城市间距离网的邻接矩阵(要求至少6个城市,10条边) 3.
最小生成树
中包括的边及其权值,并显示
得到
的
最小生成树
的
代价
。
Prim算法
计算
最小生成树
(无向图&邻接矩阵)_算法_数据结构_
Prim算法
计算
最小生成树
(无向图&邻接矩阵)——C语言实现。
数据结构与算法
33,006
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章