-
最小生成树问题
若要在n个城市之间建设通信网络,只需要架设n...
最小生成树问题
若要在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.
- 2023-06-26 07:25:03下载
- 积分:1
-
demonstration algorithm data structure
数据结构算法演示-demonstration algorithm data structure
- 2022-03-01 21:59:51下载
- 积分:1
-
usable file management procedures
实用的档案管理程序-usable file management procedures
- 2022-03-10 09:52:02下载
- 积分:1
-
图书馆系统
创建一个随机访问文件,为图书馆的书,它将只包含基本信息关于每一个书记录列表将有一个独特的国际标准书号没有、 书类别、 书名和作者姓名、 出版商名称、 出版年月和价格.程序应该能够从文件加载书籍列表。 书本中。程序应该能够添加到列表中的新书,从列表中删除一本书更新本书的详细信息,显示列表中的图书信息和书籍列表保存到一个文件存储
- 2022-12-04 09:40:03下载
- 积分:1
-
还可以啦!!有问题请讲
还可以啦!!有问题请讲-can! ! There are problems, please
- 2023-08-30 12:15:04下载
- 积分:1
-
如何分离一个顺序表里的0元素和非0元素?本程序展示了三种高效算法并比较他们之间的性能...
如何分离一个顺序表里的0元素和非0元素?本程序展示了三种高效算法并比较他们之间的性能-How to separate 0 and non-0 element in a squencial list? The program shows three effective algorithm and compare their performances.
- 2022-03-12 05:02:42下载
- 积分:1
-
计算10000以内的阶乘,计算阶乘的程序
计算10000以内的阶乘,计算阶乘的程序-calculation 10,000 within the factorial calculated factorial procedure
- 2022-03-13 07:10:11下载
- 积分:1
-
任务加入Coursera大数据数据
Coursera课程关于大数据的任务。第一项任务。
- 2022-07-18 21:40:44下载
- 积分:1
-
sqlserver数据库日志清除工具
一个sqlserver数据库日志清除工具,没有源代码,平时由于数据库运行会产生大量的日志,甚至有时会把硬盘占满,有几次我遇到数据库日志居然达到200G以上,造成客户端无法正确执行请求,此小工具可快速清除日志占用的控件,希望能够给需要的兄弟们带来方便。
- 2022-05-10 18:31:38下载
- 积分:1
-
该程序是分布计数排序,它是我所见过的各种排序方法中最快的,它的时间复杂度为O(n),但是这种排序适用于已知待排序列的上下限,并且如果上限与下限的差值比较大的话,...
该程序是分布计数排序,它是我所见过的各种排序方法中最快的,它的时间复杂度为O(n),但是这种排序适用于已知待排序列的上下限,并且如果上限与下限的差值比较大的话,空间消耗也比较大.-distribution of the program is counting sequencing, it is I have seen the fastest sorting methods, it"s time complexity of O (n), but this sort known to be applicable to sort out the range, and if the upper and lower limits of the relatively large margin, space consumption is relatively large.
- 2022-06-14 17:10:55下载
- 积分:1