![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
x-robot
这个作者很懒,什么都没留下…
展开
-
hdu1233还是畅通工程(Prim算法)
#include <iostream>#include <memory.h>#include <stdio.h>using namespace std;#define myINFINITY 2139062143 //自定义无穷int MAXVEX = -1; //顶点个数,默认-1int Graph[101][101]; //二维数组存边int Prim() { // lowcost[i]=18 代表节点i到目前最小生成树的最短距离18原创 2021-11-28 18:05:46 · 318 阅读 · 0 评论 -
最小生成树Prim算法代码详解
图片来源,我是复制的这个博主的照片具体理论什么的我就不说了,网上有很多,讲的都很好,我就简单总结一下,我们设两个集合,一个是最小生成树集合T,另一个是图Graph,我们选取 集合Graph-集合T 距集合T中顶点最近的顶点 加入后,更新与刚加入顶点相连的顶点权值,这样不断重复,直到集合T顶点==图Graph中顶点。已选那一栏就是我们上面说的集合T,可选与不可选两列和是图Graph-集合T.代码详解:#include <iostream>#include <mem.原创 2021-11-28 17:55:49 · 500 阅读 · 0 评论