![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Graph
文章平均质量分 61
仔姜回锅肉
这个作者很懒,什么都没留下…
展开
-
图论-匈牙利算法
本博客写作思路和代码来自知乎-算法学习笔记5 匈牙利算法 匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。 匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法 简单来讲就是求二分图最大匹配 int M,N; const int maxn=1e3+5; int Map[maxn][maxn]; int p[maxn];//记录当前一侧对应的另一侧节点 bool vis[maxn];//vi.原创 2021-03-24 19:04:39 · 203 阅读 · 0 评论 -
图论-图的存储
图的存储 从这里查看更详细的教程 图片和部分思路来源于 算法学习笔记(3)存图 最简单朴素的存储方式: 通过二维数组实现图的存储 若点 i 与点 j有连接 则graph[i][j]=1 int graph[100][100]; int main() { int u,v; cin>>u>>v; gragp[u][v]=1; //graph[v][u]=1; 无向图 } 对带有有权重的图 只需要将1改为存储权重w即可 int graph[100][100]; in原创 2021-03-24 18:44:36 · 226 阅读 · 0 评论