Prim算法

贪心算法---prim算法。 G=(V,E)-----V顶点集合,E为权值集合, 1）S={1}加入顶点集//例如第一个加入是1,i属于S，j属于V-S集合中找出C[i][j]最小的全职，此时将j加入S； 2）此时S集合中点数为2，j又在 V-S中取值。 3）循环找到最小的值，纪录点。知道找完为止。 4）这里要注意是找两个集合最近权值。 设计代码： #include <iostream> usin

>>阅读原文<<