Prim算法的验证

---

图算法库

---

代码:

#include "graph.h"  
  
void Prim(MGraph g,int v)  
{  
    int lowcost[MAXV];          //顶点i是否在U中  
    int min;  
    int closest[MAXV],i,j,k;  
    for (i=0; i

---

---

运行结果

---

知识点总结：

Prim算法的验证。

---

学习心得：

Prim算法的验证需要搞懂离不开画图，在纸上模拟程序的一步步实现，搞懂这个算法的lowcost与closet数组的变化过程。