-
K r u s k a l算法每次选择n
K r u s k a l算法每次选择n- 1条边,所使用的贪婪准则是:从剩下的
边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选
取的边若产生环路则不可能形成一棵生成树。K r u s k a l算法分e 步,其中e 是网络中
边的数目。按耗费递增的顺序来考虑这e 条边,每次考虑一条边。当考虑某条边时,若将其
加入到已选边的集合中会出现环路,则将其抛弃,否则,将它选入。-K ruskal algorithm for each choice of n-1 edges, the greed of the criteria used are: from the left edge select does not produce a loop with the smallest cost edge has been selected to join the edge of the collection. Taking note of the selected edges have a loop if it can not form a spanning tree. K ruskal algorithm sub-e-step, in which e is the number of network edge. According to the order of incremental cost to consider this e edges, each taking a side. When considering a certain edge when, if its added to a collection of selected edge loop will appear, will be its discarded, otherwise, it selected.
- 2023-02-08 08:10:04下载
- 积分:1
-
dxfreader 读取dxf格式文件
dxf文件的读取,自己实现,非常实用1、自己实现实体的读取2、链表实现3、解析实体类型
- 2022-01-25 15:55:01下载
- 积分:1
-
是一个培训管理系统
是一个培训管理系统-is a training management system
- 2022-02-10 13:02:42下载
- 积分:1
-
这是一个图论的算法程序,是关于求关节点的程序,经过调试完全好用....
这是一个图论的算法程序,是关于求关节点的程序,经过调试完全好用.-This is a graph algorithm procedure is a key point on the request procedures are followed, debugging completely handy.
- 2022-09-25 02:20:03下载
- 积分:1
-
plate on the use of C
讲 述 C + + plate 的 用 法-plate on the use of C
- 2022-02-09 12:34:06下载
- 积分:1
-
this procedure can serial data communications, to receive assistance from the co...
本程序可以对串口实现数据通信,获得帮助可以从代码的注释中得到。-this procedure can serial data communications, to receive assistance from the code can be a footnote.
- 2022-04-10 22:49:53下载
- 积分:1
-
实现了点合成线段的最优化线性插值设计,有好用的界面和输入方式...
实现了点合成线段的最优化线性插值设计,有好用的界面和输入方式-Segment achieved a point of synthesis of linear interpolation to optimize the design, there are easy-to-use interface and input methods
- 2023-01-07 01:35:04下载
- 积分:1
-
Dialog对话框编程的例子
Dialog对话框编程的例子-programming examples
- 2023-09-03 11:10:03下载
- 积分:1
-
MSC 的快速屏幕更新
MSC 的快速屏幕更新 -MSC" s rapid screen updates MSC" s rapid screen updates
- 2022-01-25 23:24:54下载
- 积分:1
-
VC++ In GAUSS Solving equations, input and output documents
VC++中GAUSS法解方程,文档输入输出-VC++ In GAUSS Solving equations, input and output documents
- 2022-06-12 08:20:47下载
- 积分:1