- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 poj 1325 Machine Schedule(二部图最小点覆盖集 最大匹配 匈牙利算法)(简单)
poj 1325 Machine Schedule(二部图最小点覆盖集 最大匹配 匈牙利算法)(简单)
2015-09-24 21:05:07
484
转载 匈牙利算法(DFS增广)
可参考《图论算法理论、实现及应用》匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。
2015-09-24 21:03:39
1930
原创 网络流之标号法
时隔一个月，杂事也都差不多解决好了，新的学期新的开始。这是我初步学习网络流，为增广路问题做一个小的总结，以后有更好的模板再修改。
2015-09-12 19:59:11
1648
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人