Acwing 858 Prim求最小生成树
发布时间
阅读量：
阅读量
原题链接解析
题解：
参考详解：
AcWing 858. Prim算法求最小生成树：图解+详细代码注释（带上了保存路径） - AcWing
当图的边数达到顶点数平方的数量级时，即在稠密图的情况下，采用基础形式的Prim算法更为适宜；
而当图的边数仅为顶点数数量级时，即在稀疏图的情形下，Kruskal算法则表现得更为优越，相较之下，经过堆优化的Prim算法反而难以发挥其优势。
还没有任何评论哟~