最小代价生成树

一、Prim算法 设G＝（V，E）是带权的连通图，T＝（V’，E’）是正在构造中的最小代价生成树。初始状态下，该树只有一个顶点，没有边，即V’={u0}，E’={ }，u0是任意选择的顶点。java 从初始状态开始，重复如下操做： 寻找一条权值最小的边（u’,v’），u’端点在构造中的生成树上，而v’不在该生成树上，而后将此最小边加入生成树。重复以上操做，直至V＝V’。node 代码以下：web

>>阅读原文<<