图论算法笔记(Java) - 文集

12篇文章 · 16627字 · 1人关注

二分图匹配和匈牙利算法
内容概要：最大流算法解决二分图最大匹配匈牙利算法 LeetCode上一个困难问题：覆盖匹配问题相关概念该类问题的前提是图为二分图。关于二...

7.1 930 0 11
最大流问题和Edmonds-Karp算法
内容概要：网络流与最大流 Ford-Fulkerson思想 Edmonds-Karp算法棒球比赛问题网络流和最大流网络流对应的实际问题有...

5.1 1301 0 7

强连通分量和Kosaraju算法
内容概要：基于深度优先后序遍历的DAG图拓扑排序强连通分量求解强连通分量Kosaraju算法拓扑排序的另一种方式求解强连通分量前，来看...

3.4 581 0 5
有向图环检测、拓扑排序和有向欧拉图
内容概要： DAG图及有向图环检测拓扑排序与环检测有向欧拉图的欧拉回路Hierholzer算法有向图环检测在某些实际问题抽象出的图论问题...

4.6 982 0 6
有向图和最短路径Dijkstra、Bellman-Ford、Floyd算法
本篇开始讨论关于有向图的算法，无向图是特殊的有向图。内容概要：有向图的实现最短路径经典算法实现有向图的实现在无向图的基础上，修改得到有向...

1.7 825 0 5
最小生成树Kruskal和Prim算法
开始讨论无向带权图。基本概念最小生成树：给定一个无向图，如果该图的一个生成子图是一棵树，则称该树为生成树(Spanning Tree)。最...

2.8 373 1 5
欧拉路径和Hierholzer算法
内容概要：欧拉回路和欧拉路径 Hierholzer算法求解欧拉回路和欧拉路径欧拉回路的应用：LeetCode753破解密码箱德布鲁因序列 ...

2.5 8864 2 4

哈密顿回路和哈密顿路径
内容概要： Hamilton路径、回路算法基于位运算的状态压缩优化记忆化搜索 Hamilton图的应用哈密顿图问题来源：1859年，爱尔...

2.6 2776 0 5
图的桥和割点
内容概要：图中的桥图的DFS遍历树和BFS遍历树及其与寻桥算法的关系图的割点 DFS和BFS的对比小结桥(割边) 对于无向图，如果删除了...

1.2 562 0 2