采用普里姆算法求最小生成树 |
您所在的位置:网站首页 › kruskal算法求最小生成树实验报告 › 采用普里姆算法求最小生成树 |
目的:领会普里姆算法求带权连通图中最小生成树的过程和相关算法设计。 内容:编写一个程序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 |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |