- 博客(2)
- 收藏
- 关注
原创 贪心算法 Kruskal/最小生成树
关键词:并查集/STL排序/贪心 使用并查集Union() & Find()实现节点连接和连通性的判断 使用STL的sort函数对边集进行从小到大排序 并查集: class FastUnionFind { public: int a[11]; FastUnionFind(int n) { for(int i = 0; i <= n; i++) a[i] = i; } int Find(int x)
2022-05-16 19:35:10
263
1
原创 单源最短路径——Dijkstra贪心算法
单源最短路径——Dijkstra贪心算法 实现方法:c && c++的STL栈 给定邻接矩阵a和起始节点v,计算出到各个点的最短距离,并用栈式储存给出路径。 代码全文 #include<stdio.h> #include<iostream> #include<stack> //数组模拟stack实在是有点麻烦,我唯一使用的c++成分就是栈 using namespace std; const double MAXNUM = 100000; #def
2022-05-12 12:33:45
224
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人