肖先生~

最小生成树

bfs(2) dfs(2) dp(6) hdu(9) html(2) Oracle(3) poj(2) STL(3) 优先队列(1) 位运算(1) 全排列(1) 前缀和(2) 并查集(1) 数学问题(1) 最短路(1) 未归档(12) 模拟(9) 汇编(1) 牛客(23) 贪心(1) 题解(99)

/ 注册

全部文章 / 最小生成树（共1篇）

再遇最小生成树（普里姆，普里姆+堆优化，克鲁斯卡尔）

生成树概念：任何只由图G的边构成，并包含所有顶点的树称为G的生成树最小生成树概念：最小生成树是其所有生成树中权重最小的生成树算法区别普里姆算法：普里姆算法贪的是点，适用于点少边多的稠密图，从不在点集合S的点中选出一个点，假设选出的点是j，我们让他与S内的某点距离最短，这样我们选出了一条生...

2020-09-16

0 438