基于Kruskal和Prim的最小生成树算法[matlab版本]

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
------------------------------------