最小生成树算法(一)之Prim算法(C++实现) @丹阳 ▣算法&结构, 算法的力量 ♢prime, 最小生成树, 算法 摘要:本文简要介绍了采用贪心策略的最小生成的生成算法——Prim算法。文中首先给出了一个易于理解 的O(N^3)的实现,然后给出了优化后的O(N^2)实现,也就是...