admin 2019年06月17日 最小生成树算法 > 两个最小生成树算法前者适合稠密，后者适合稀疏，都是基于邻接矩阵的算法 ### Prim算法 ```C++ #define INF 32767 void Prim(MGraph g,int v) { int lowcost 723 0 0 数据结构