最小生成树（MST）（最小连通子图）Prim算法和Kruskal算法

Kruskal：

先将所有edge按照权重进行排序，从最小的边依次将其连接的node相连。

如果没有形成环则继续添加edge，如果有环则将这条edge丢弃，直至连接所有node。

Prim

将Graph划分为已连接集合S和未连接集合V，每个节点中记录最小距离minDist=inf、是否在S中Selected=false、父亲节点parent=-1。

Update->Scan->Add

Add：先将任意node添加到S，

Update：遍历该节点的所有连接向V中node的edge，若权重小于所连接节点的minDist，则更新为这条edge的权重，并将当前节点设为parent。

Scan：遍历完后，扫描V中所有节点中minDist最小的节点添加到S中（Add），然后继续遍历该节点的边。