Python 经典贪心算法之Prim算法案例详解

最小生成树的Prim算法也是贪心算法的一大经典应用。Prim算法的特点是时刻维护一棵树，算法不断加边，加的过程始终是一棵树。Prim算法过程：一条边一条边地加，维护一棵树。初始E＝｛｝空集合，...