-
最小生成树问题
若要在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
-
骨牌问题的一个较快速度的算法
骨牌问题的一个较快速度的算法-of a fast algorithm
- 2022-05-21 00:56:12下载
- 积分:1
-
一个C++写的KdTree容器模板库,支持std容器,和自定义的存储方式,对插入、删除和查找作了优化...
一个C++写的KdTree容器模板库,支持std容器,和自定义的存储方式,对插入、删除和查找作了优化-A C++ Written KdTree Template Library containers, support std containers, and custom storage by means of an insert, delete, and search was made to optimize
- 2022-05-16 17:10:20下载
- 积分:1
-
数据结构中最经常用到的,包括链表、双链表、二叉树、平衡二叉树、哈希表等...
数据结构中最经常用到的,包括链表、双链表、二叉树、平衡二叉树、哈希表等-Data structure the most frequently used, including the list, double linked lists, binary tree, balanced binary tree, hash table, etc.
- 2022-08-10 07:26:23下载
- 积分:1
-
文件与IO存取,数据绑定,数据库更新,章立民的程序
文件与IO存取,数据绑定,数据库更新,章立民的程序-Documents and IO access, data binding, database updates, rules and procedures for public
- 2023-07-28 15:05:03下载
- 积分:1
-
经过调试后运行正确的直接插入排序和希尔排烃
经过调试后运行正确的直接插入排序和希尔排烃-after running directly into the correct sequencing and Hill expulsion
- 2023-03-17 04:20:04下载
- 积分:1
-
仓库管理系统,是一个很实用的管理系统!请大家
仓库管理系统,是一个很实用的管理系统!请大家-Warehouse Management System, is a very useful management system! Please everyone
- 2022-07-12 12:38:18下载
- 积分:1
-
论坛软件系统亦称电子公告板(BBS)系统,它伴随社区BBS的流行而成为互联网最重要的应用之一,也逐渐成为网站核心竞争力的标志性体现。...
论坛软件系统亦称电子公告板(BBS)系统,它伴随社区BBS的流行而成为互联网最重要的应用之一,也逐渐成为网站核心竞争力的标志性体现。-Forum software systems also known as electronic bulletin boards (BBS) system, which is accompanied by the popular BBS communities to become the most important application of the Internet, one site is becoming the core competitiveness of the symbolic embodiment.
- 2022-02-12 15:50:10下载
- 积分:1
-
资料管理系统开发设计
资料管理系统开发设计-information management systems development design
- 2022-10-12 12:50:02下载
- 积分:1
-
腐蚀,膨胀,细化算法代码能够实现你想要的算法代码
腐蚀,膨胀,细化算法代码能够实现你想要的算法代码-corrosion, swelling, thinning algorithm code you want to achieve the algorithm code
- 2022-07-14 20:44:59下载
- 积分:1