最小生成树prim、

过年那几天确实没好好学习、在老家闲着也是闲着、可是就是没看书、

回来这几天又一直在弄个人博客、买域名云服务器备案什么的- -、麻烦死了呢、

在腾讯花1块钱备案了一个网站www.goodgoodstudy.pw，起名字的时候实在是纠结，索性来了个无聊的

备案完成后还是决定在阿里云再备案一个网站，我也说不上原因- - 、先凑合着用吧

最小生成树prim算法、

 1 //prim算法生成最小生成树
 2 void prim(MGriph G)
 3 {
 4     int minx,k;
 5     sum=0;
 6     memset(vis,false,sizeof(vis));    //初始化访问顶点数组
 7     vis[0]=true;                    //将顶点Vo加入到最小生成树中、
 8     for(int i=1;i<numVertexes;++i)    //初始化当前的最小生成树的最小权值数组
 9         lowcost[i]=map[0][i];
10     for(int i=1;i<numVertexes;++i){
11         minx=INT_MAX;
12         for(int j=1;j<numVertexes;++j)        //寻找当前的最小权值顶点、
13             if(!vis[j] && minx > lowcost[j])
14                 minx = lowcost[k = j];
15         if(minx==INT_MAX)    break;
16         vis[k]=ture;    //将最小权值顶点加入最小生成树集合 、
17         sum+=minx;        // 记录权值的和、
18         for(int j=1;j<numVertexes;++j)        //更新当前最小生成数中的最小权值数组、
19             if(!vis[j] && lowcost[j] > map[k][j])
20                 lowcost[j] = map[k][j];
21     }
22 }

要理解代码最主要是要理解lowcost数组和vis数组的作用，vis数组的话是记录当前最小生成树的顶点数，当vis[i]=ture的时候代表Vi顶点已经加入到最小生成树中来了，否者没有，lowcost数组的作用呢就是记录当前最小生成树中各顶点与其有边的顶点间的最小权值

这是我对这段代码的理解、

转载于:https://www.cnblogs.com/sasuke-/p/5187497.html

最小生成树prim、相关推荐

poj1861 最小生成树 prim amp; kruskal
// poj1861 最小生成树 prim & kruskal // // 一个水题,为的仅仅是回味一下模板.日后好有个照顾不是#include <cstdio> #include ...
[Java学习] 最小生成树——Prim算法
文章目录最小生成树 Prim算法流程应用实例求最小生成树最小生成树百度百科上对于最小生成树的定义是这样的:一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结 ...
最小生成树Prim算法Java版
最小生成树Prim算法Java版算法描述: 在一个加权连通图中,顶点集合V,边集合为E 任意选出一个点作为初始顶点,标记为visit,计算所有与之相连接的点的距离,选择距离最短的,标记visit. ...
D-OJ刷题日记：使用邻接矩阵实现最小生成树Prim算法题目编号:1135
理解: [理解prim算法本质--让一棵小树逐渐长大] Prim算法:又称为加边法,即每次选择最小权值的边加入到生成树中,然后再更新权值,如此反复,保证每次最优来达到最优解. Prim算法生成树用的是 ...
西南科技大学OJ题求最小生成树(Prim算法）1075
求最小生成树(Prim算法) 1000(ms) 10000(kb) 2256 / 4495 Tags: 生成树求出给定无向带权图的最小生成树.图的定点为字符型,权值为不超过100的整形.在提示中已经 ...
最小生成树-Prim算法详解（含全部代码）
目录适用条件测试所用图算法详解 Prim算法代码全部代码实验结果适用条件加权连通图测试所用图所用原图及生成过程其中,(a) 为原图,圆圈里面是节点的名称,边上的数字是边的权值.由实 ...
最小生成树 - Prim算法
最小生成树 - Prim算法思路: 采用贪心策略,每次选取连通块外延的最短边和对应的点放入连通块,再更新新的连通块外延的边.连通部分逐渐扩大,最后将整个图连通起来,并且边长之和最小. 时间复杂度: ...
可视化最小生成树Prim、Kruskal
代码下载链接:(41条消息) 可视化最小生成树Kruskal,DEV配EGE-C文档类资源-CSDN文库代码下载链接:(41条消息) 可视化最小生成树Prim,DEV配EGE-C文档类资源-CSDN ...
【数据结构】最小生成树 Prim算法 Kruskal算法
最小生成树应用场景: 假设以下场景,有一块木板,板上钉上一些钉子,这些钉子可以由一些细绳连接起来.假设每个钉子可以通过一根或者多根细绳连接起来,那么一定存在这样得情况,即用最少的细绳把所有的钉子连接起 ...

最小生成树prim、

最小生成树prim、相关推荐

最新文章

热门文章