高级数据结构实验(Kruskal算法)

高级数据结构实验(Kruskal算法) 实验内容： 采用Kruskal算法生成最小生成树，并采用并查集的合并优化和查询优化。 测试数据： 代码构思： 定义字典top记录各点所在集合 定义字典tree记录边与边的权值 定义函数tree_min(top,tree,dic1={})选取最小生成树，在此函数里，通过python的min函数选取tree中value最小的key,将此键值对写入dic1中，然后

>>阅读原文<<