- 博客(2)
- 收藏
- 关注
原创 Kruskal算法和prim算法的C++简单实现
模仿算法导论P366 和 P 367 简单实现的一个Kruskal算法。使用的数据结构 ‘不相交集合‘在P329页。图的模型简化。 Kruskal算法:基本原理:利用贪心思想,依次选择权重最小的边插入不相交集合中,即可得到最小生成树。 时间复杂度:O(ElgV) E:边的数量 V:节点数量 #include <bits/stdc++.h> //#include <unordered_map> using namespace std; class solution { ...
2020-09-14 23:07:53 979
原创 算法导论 22.4拓扑排序 22.4-1课后题简单实现
针对算法导论P356页的拓扑排序伪代码结合课后22.4.1进行简单实现和练习: 头文件对图22-8进行了描述:为了方便利用邻接矩阵表示,另一个对应图中各个节点上的字符 #include <iostream> #include <map> #include <vector> using namespace std; const vector<vector<int>> hoge { { 0, 0, 0, 0, 1, 1, 0, 0, 0, 0,
2020-08-06 22:35:27 335
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人