最小生成树-prim算法

我之前也写过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）这里要注

>>阅读原文<<