登录
首页 » 数据结构 » 最小生成树问题 若要在n个城市之间建设通信网络,只需要架设n...

最小生成树问题 若要在n个城市之间建设通信网络,只需要架设n...

于 2023-06-26 发布 文件大小:1.62 kB
0 127
下载积分: 2 下载次数: 1

代码说明:

最小生成树问题 若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。 (1)利用克鲁斯卡尔算法求网的最小生成树。 (2)实现教科书6.5节中定义的抽象树类型 MFSet。以此表示构造生成树过程中的连通分量。 (3)以文本形式输出生成树中各条边以及他们的权值。 -minimum spanning tree problem to the n-city building communications networks needed to put up only n-1 lines can be. How the lowest economic cost of building the communications network, the network is a minimum spanning tree problem. (1) using Kelushikaer network algorithm for the minimum spanning tree. (2) to achieve 6.5 textbook definition of the abstract tree types MFSet. Spanning Tree Construction said this process of connectivity components. (3) the form of text output spanning trees and the edge of their weights.

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 简单的职工工资管理系统 通过链表实现的
    简单的职工工资管理系统 通过链表实现的 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报 打分 发表评论 暂无评论
    2022-01-25 15:21:08下载
    积分:1
  • Mfc读取Excel中的
    因为用mfc做了一个应用程序,需要在没有数据库的情况下,读取excel中的数据,需要注意的是要在文件名前面加上强制类型转换符L
    2022-07-20 02:25:02下载
    积分:1
  • 库设计指南,库的教程
    数据库设计指南,数据库的教程- Database design guide, database course
    2022-01-28 13:09:06下载
    积分:1
  • 中的二叉树排序问题
    数据结构中的二叉树排序问题-data structure, the binary sequencing problem
    2022-01-26 07:36:38下载
    积分:1
  • 广义表的反序 逆置广义表的递归模型如下: F(LS) = null              若 LS 为空 F(LS) = LS         ...
    广义表的反序 逆置广义表的递归模型如下: F(LS) = null              若 LS 为空 F(LS) = LS              若 LS 为原子,且 tail(LS) 为空 F(LS) = append( F(tail(LS)), head(LS) )  若 LS->tag=0 ,且 LS->tp!=null F(LS) = append( F(tail(LS), F(head(LS)) )  若 LS->tag=1 其中 append(a,b) 的功能是将广义表 a 和 b 作为元素的广义表连接起来。-Generalized table set against the broad anti-order recursive model of the table is as follows: F (LS) = null if the LS is empty F (LS) = LS if LS for the atoms, and the tail (LS) is empty F (LS) = append (F (tail (LS)), head (LS)) if the LS-> tag = 0, and the LS-> tp! = null F (LS) = append (F (tail (LS), F (head (LS))) If the LS-> tag = 1 where append (a, b) function is a generalized form, and b as elements of generalized tables connected.
    2022-03-01 20:55:59下载
    积分:1
  • 迭代计算一个四阶黎卡提方程
    迭代计算一个四阶黎卡提方程-iterative calculation of a four bands Riccati equation
    2022-03-02 20:40:47下载
    积分:1
  • 树形的逻辑和存储特点。 二叉树的遍历递归算法。
    树形结构的逻辑和存储特点。 二叉树的遍历递归算法。 -tree
    2022-04-17 06:25:26下载
    积分:1
  • 各类排序算法比较
    本代码实现并比较了直接插入排序,选择排序,冒泡排序,快速排序,两路合并排序,堆排序,同时可视化比较了他们的时间复杂度,代码完整可行,有可执行文件直接运行。
    2022-10-10 13:35:03下载
    积分:1
  • 这个是中一定有的哈夫曼的实验
    这个是数据结构中一定有的哈夫曼的实验-this is the data structure will have to Huffman experiments
    2022-06-02 21:00:59下载
    积分:1
  • C语言282例代码集
    所有程序都可以在VS 2015上运行; 该程序尤其适合初学者,算法初学者; 部分程序来自282例,其他是原创程序。
    2022-03-22 05:05:15下载
    积分:1
  • 696518资源总数
  • 105873会员总数
  • 12今日下载