摘要： 一、简述 本节主要介绍一下有关最小生成树的两个算法，即 $Prim$ 算法和 $Kruskal$ 算法，适用于无向图。 二、Prim 算法 基本思想 $Prim$ 算法有一个适用于稠密图的朴素版，时间复杂度是 $O(n^2)$，还有一个适用于稀疏图的堆优化版本，时间复杂度为 $O(mlogn)$，不 阅读全文