小编所收集到的相关计算机二级C语言辅导实例编程的资料 大家要认真阅读哦！
最小生成树之Prim算法
Prim算法用于求无向图的最小生成树
设图G =(V，E)，其生成树的顶点集合为U。
①、把v0放入U。
②、在所有u∈U，v∈V-U的边(u，v)∈E中找一条最小权值的边，加入生成树。
③、把②找到的边的v加入U集合。如果U集合已有n个元素，则结束，否则继续执行②。
其算法的时间复杂度为O(n^2)
Prim算法实现：
(1)集合：设置一个数组set(i=0,1,..,n-1),初始值为 0,代表对应顶点不在集合中(注意：顶点号与下标号差1)
(2)图用邻接阵表示，路径不通用无穷大表示，在计算机中可用一个大整数代替。
采用堆可以将复杂度降为O(m log n)，如果采用Fibonaci堆可以将复杂度降为O(n log n + m)
算法实现
#include
#define MaxNum 765432100;
using namespace std;
ifstream fin("Prim.in");
ofstream fout("Prim.out");
int p,q;
bool is_arrived[501];
int Length,Vertex,SetNum,State;
int Map[501][501],Dist[501];
int FindMin()
{
int p;
int Minm,Temp;
Minm=MaxNum;
Temp=0;
小编在此祝愿大家都能够考过呦！
继续了解计算机二级C语言？点击下方链接，进入考无忧官方网站，更多精彩等你来！
文章推荐：
温馨提示：
想要了解更多试题请点击查看>>>计算机二级考试题库
考试想拿高分吗？更多二级ms office试题请点击查看>>>二级ms office
想知道更多关于计算机等级考试的最新资讯吗？点击进入>>>计算机等级考试
