- 博客(2)
- 收藏
- 关注
RSS订阅转载 匈牙利算法c++代码
首先说几个定义。以下定义是我自己用通俗的语言说的，以便于不太了解图论的同学也能够有个大概的认识。 二分图：有点资料也叫作二部图。它是如果一个图可以分为两个子集X和Y，且X和Y通过有边连接。通俗点说，就是X的每一个边的另一个端点只能是Y里的一个顶点，Y的每个边的另一个端点只能是X的一个顶点。 最大匹配：在二分图中，最大匹配包含的边（连接X中顶点x和Y中顶点y的边）是所...
2018-05-16 19:11:31
1690
转载 网络流—最大流（Edmond-Karp算法）
网络流—最大流（Edmond-Karp算法）原文:https://www.cnblogs.com/zsboy/archive/2013/01/27/2878810.html 网络流看了两天，终于有了一点眉目，也拿模版A了道题目，通过对于模版代码的调试也真正了解了ek算法的用途了。 想好好写下总结都不让人顺心，写到一半网站死了，又得重新写。。 不说废话了，直接正题首先要先清楚最大流的含义，就是说从源...
2018-05-15 15:34:58
1148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人