摘要：
#!/usr/bin/env python3.3# -*- coding:utf-8 -*-# Copyright 2013'''无向图最小生成树：1）kruskal算法：将所有的边按权值从小到大排序，顺序遍历把两个顶点不在同一个连通分量的边添加到最小生成树2）Prim算法：从单一顶点开始，逐条添加连接最小生成树与一个不在树中的顶点的最小权边'''def mst_kruskal(graph, graph_size): # 并查集 ufs = UnionFindSet() for v in range(graph_size): ufs.make_s 阅读全文
