自信茉莉

文章
4
资源
0
加入时间
2年10月17天

最小生成树 普里姆算法 和 克鲁斯卡尔算法

//算法6.8 普里姆算法#include <iostream>using namespace std;typedef char VerTexType;typedef int ArcType;#define MVNum 100#define MaxInt 32767 //表示极大值,即∞//辅助数组的定义,用来记录从顶点集U到V-U的权值最小的边struct{ VerTexType adjvex; //最小边在U中的那