7.4.3 最小生成树

最小生成树 参考书：《数据结构(C语言版)》严蔚敏 正在学习这本书，把书中的数据结构用 c++ 代码实现了一遍 prim 算法 时间复杂度 \(O(n^2)\), 是顶点数的平方，和边数无关。适合与求边稠密的网的最小生成树 #include <vector> #include <cstdio> #i
posted @ 2024-06-18 14:46  卑以自牧lq  阅读(2)  评论(0)  编辑  收藏  举报