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