瑞客论坛

 找回密码
 立即注册

QQ登录

只需一步,快速开始

查看: 1507|回复: 0

数据结构课程设计报告(最小生成树问题,含完整源码)

[复制链接]

184

主题

201

帖子

4206

积分

论坛元老

Rank: 8Rank: 8

威望
0
贡献
11
热心值
0
金币
4195
注册时间
2020-8-31
发表于 2019-5-29 01:31 | 显示全部楼层 |阅读模式
报告内容:要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济建设这个通信网,是一个网的最小生成树。可利用kruskal算法和prim算法来实现求最小生成树的权值,报告含两种算法具体实现源代码。

游客,如果您要查看本帖隐藏内容请回复

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

Archiver|手机版|小黑屋|瑞客论坛 |网站地图

GMT+8, 2024-5-24 03:51

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表