采用普里姆算法求最小生成树

目的：领会普里姆算法求带权连通图中最小生成树的过程和相关算法设计。

内容：编写一个程序exp8-5.cpp，实现求带权连通图最小生成树的普里姆算法。对于如图8.55所示的带权连通图G，输出从顶点0出发的一颗最小生成树。

[  数据结构教程（第5版）李春葆 主编   ]  第8章上机练习实验题5

代码如下：

#include 
#include 
using namespace std;
#define INF 0x3f3f3f3f
const int MAXV=1000;
struct MatGraph
{
    int edges[100][100];
    int n;
};
void prim(MatGraph g,int v)
{
    int lowcost[MAXV];
    int MIN;
    int closest[MAXV],i,j,k;
    for(i=0;i

运行结果如下：