摘要： 最近有几位同学催我更新，于是来摸摸鱼，来讲一下最小生成树问题。 所谓最小生成树（MST），就是在一张无向带权图中的一棵经过所有节点，边权和最小的一棵树。在实际生活中，可以运用于城镇之间的修路上。 对于MST问题，通常有两种算法，prim算法以及kruskal算法，其中最常用的算法为kruskal算法 阅读全文