- 博客(5)
- 收藏
- 关注
RSS订阅原创 最短路算法
定义最短路径：从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径一、Dijkstra算法1.1 有时间再写1.1.1二、Floyd算法2.1三级标题三、SPFA算法3.1
2021-11-03 23:31:18
86
原创 最小生成树算法（附模板）
最小生成树算法一、kruskal算法1.1 注意事项1-适用于边少的稀疏图2-需要借助并查集实现（https://blog.csdn.net/weixin_44816732/article/details/112489321）1.2算法思路输入： 图G输出： 图G的最小生成树具体流程：1)将边按边权升序排序。2)然后从最小的边开始选取加入生成树中（如果加入这条边后出现了环，那么这时就破坏了生成树的性质， 则不选择这条边）3)这种选择一直进行到图中出现了一个生成树为止。1.3模板//
2021-09-28 22:06:17
226
原创 二分图KM算法
代码模板出处：https://www.cnblogs.com/wenruo/p/5264235.html#include <iostream>#include <cstring>#include <cstdio>using namespace std;const int MAXN = 305;const int INF = 0x3f3f3f3f;int love[MAXN][MAXN]; // 记录每个妹子和每个男生的好感度int ex_girl
2021-09-25 13:33:37
119
原创 BFS（广度优先搜索）
BFS（广度优先搜索）一、介绍本人学习算法过程中学习到的一些内容。二、算法模板关键：要搞清楚求解过程中每一步的相邻状态有哪些，每个状态需要记录什么信息。#include<bits/stdc++.h>using namespace std;const int maxn=100;typedef struct{ //节点需要保存的信息}node;queue<node> q;int vis[maxn]; //标记是否访问过该节点int main(){ Node
2021-09-15 16:52:27
79
原创 DFS（深度优先搜索）--持续更新
DFS（深度优先搜索）一、核心思路（DFS的参数：什么在变化，就把什么设为参数）void dfs()//参数{if(越界或是不合法状态) return; if(到达终点状态){ //根据题意添加 return;}if(特殊状态)//剪枝 return; for(拓展方式){ if(拓展方式达到状态合法){ //标记 //操作 dfs(); //还原标记 } }}二、连通块问题有一个M×N矩阵，其元素只有0和1两个数字。如果矩阵中若干个1是相邻的*（
2021-04-07 22:40:41
112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人