- 博客(2)
- 收藏
- 关注
RSS订阅原创 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
897
原创 算法导论 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
304
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人