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 · 230 阅读 · 0 评论 -
图论-图的存储
图的存储从这里查看更详细的教程图片和部分思路来源于 算法学习笔记(3)存图最简单朴素的存储方式:通过二维数组实现图的存储若点 i 与点 j有连接则graph[i][j]=1int 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 · 257 阅读 · 0 评论