摘要：Tips:本题解是【随便搞搞 1】Prim算法的学习和使用 的姊妹篇，希望先阅读Prim算法。 预习及预备知识： 克鲁斯卡尔(Kruskal)算法是实现图的最小生成树最常用的算法。 大家知道，存储图的方法有2种：邻接矩阵表示法、邻接表表示法； 这里介绍的是介于这两种之间的一种方法：边接存储法（即直接 阅读全文

摘要：但是最小生成树是什么呢？ 标准定义如下：在边子集所构成的树中，不但包括了连通图里的所有顶点，且其所有边的权值之和亦为最小。 听起来非常的带劲，我们就一起来探讨这一求最小生成树的算法！ prim 的四大特征： ●最小生成树算法中prim算法是耗时最长的 ●最小生成树算法中prim算法是适用于求稠密图的 阅读全文