图论 (五) 最小生成树算法【Prim算法】

最小生成树( M i n i m u m Minimum Minimum S p a n n i n g Spanning Spanning T r e e Tree Tree,简称 M S T MST MST)：构造连通网的最小代价生成树 找连通网的最小生成树，经典的有两种算法，普里姆算法和克鲁斯卡尔算法。 Prim算法 大致思想：设图 G G G顶点集合为 U U U，首先任意选择图 G G

>>阅读原文<<