![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
FG巧克力
当前就读宁夏大学软件工程专业,对于C/python开发有经验和兴趣,正在进行数据分析和自动驾驶相关的项目开发工作
展开
-
贪心算法 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 评论