认识概念↗
Prim 算法的时间复杂度取决于所使用的数据结构。使用邻接矩阵和搜索给出 ,而使用二叉堆和邻接表给出 ,其中 是顶点数, 是边数。
适用条件:图使用特定的数据结构表示。; 表示顶点数。; 表示边数。
YouTubePrim算法2分钟讲解
1:57 – 2:03原站看这一段 ↗
Prim 算法的时间复杂度取决于所使用的数据结构。使用邻接矩阵和搜索给出 ,而使用二叉堆和邻接表给出 ,其中 是顶点数, 是边数。
适用条件:图使用特定的数据结构表示。; 表示顶点数。; 表示边数。
YouTubePrim算法2分钟讲解
1:57 – 2:03原站看这一段 ↗