Kruskal算法
------------------------------------
Kruskal算法为顺序取边的算法,复杂度与边的数量m有关,
为o(m log2 m).步骤如下:
(1)初始化:最小生成树的边集A = ∅,对于图G中每个节点v ∈ V,生成
一个仅包含该节点的子树;
(2)将图G中所有的边按照非降序方式排列;
(3)for each edge e ∈ E
if 边e的两个端点属于不同的子树
A = A
S
e, 并将e的端点合并到子树中
end if
end for
------------------------------------
% name:mw
%Datetime: 2023/5/18
%version: v1.0
%title:Prim algrothim
fun