-
最小生成树问题
若要在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
-
通过客户端IP转向指定的城市页面
数据库含23万条数据,删除了所有国外的IP地址,查询不到的IP都被转到“北京”...
通过客户端IP转向指定的城市页面
数据库含23万条数据,删除了所有国外的IP地址,查询不到的IP都被转到“北京” -Client IP through the city towards the designated page database containing 230,000 data, delete all foreign IP addresses, inquiries have been less than the IP to the
- 2022-10-12 23:55:03下载
- 积分:1
-
后缀数组的一个C++实现,在字符串统计中有很大作用。
后缀数组的一个C++实现,在字符串统计中有很大作用。-Suffix array of a C++ implementation, plays a significant role in statistics in the string.
- 2022-02-10 13:54:04下载
- 积分:1
-
数据结构的课后练习
数据结构的课后练习-Data structure of the after-school practice
- 2023-06-03 04:30:03下载
- 积分:1
-
SKiplist是一种概率应用于平衡树的替换数据结构。
SKiplist是一种概率应用于平衡树的替换数据结构。-Skip list is a probabilistic alternative to balanced trees that provide much of the simplicity of unbalanced trees , togethere with good worst-case expected performance.
- 2022-06-06 14:56:09下载
- 积分:1
-
minimum spanning tree data structure for the law
数据结构最小生成树的求法――算法 数据结构可后实习题目-minimum spanning tree data structure for the law-- algorithm data structure can be subject after practice
- 2022-07-13 04:01:02下载
- 积分:1
-
撒地方适当方式大幅撒地方问题热问题各方的合格的释放出版人员和生日各方各地方...
撒地方适当方式大幅撒地方问题热问题各方的合格的释放出版人员和生日各方各地方-ewr234213412
- 2023-01-27 23:20:03下载
- 积分:1
-
VFP图书馆管理系统
VFP图书馆管理系统-VFP Library Management System
- 2022-09-23 21:45:03下载
- 积分:1
-
data structure Learning Guide "book on the source
数据结构导学》书上的源程序-data structure Learning Guide "book on the source
- 2022-07-17 05:16:34下载
- 积分:1
-
a good bubble sort procedures.
一个很好的bubble sort 程序-a good bubble sort procedures.
- 2022-03-01 03:25:11下载
- 积分:1