最大二部匹配方法中的误差
一个包含源和汇的二分图如下所示。每个边缘的容量为1个单位：来源：GeeksforGeeks
我在努力寻找从源头到下沉的最大流量。一种方法是用Ford-Fulkerson算法求解最大流问题，它适用于所有的图。我找到了一个简单的方法来找到最大流量（太简单了，不正确！）我在方法上找不到任何错误。
方法：
c1=在具有输出边的顶点列表中，对具有非零个数的边的顶点的个数进行计数。
c2=在具有进入边的顶点列表中，计算具有非零个数的边收敛到它的顶点的个数。
最大流将是这两个数字的最小值，即min(c1，c2)。[因为任何路径都需要从传出顶点列表中得到一个顶点，而从传入顶点列表中得到另一个。]
如有任何帮助，我们将不胜感激。
共有1个答案
考虑一个像这样的图
*--*
/
/
* *
/
/
*--*
（连接组件工作的补丁并不能解决问题；将左下角连接到右上角。）
-
二分图：简单来说，如果图中点可以被分为两组，并且使得所有边都跨越组的边界，则这就是一个二分图。准确地说：把一个图的顶点划分为两个不相交集 U 和 V ，使得每一条边都分别连接 U、V 中的顶点。如果存在这样的划分，则此图为一个二分图。二分图的一个等价定义是：不含有「含奇数条边的环」的图。图1 是一个二分图。为了清晰，我们以后都把它画成图2的形式。 匹配：在图论中，一个「匹配」（matching
-
问题内容： 我知道Java中一个方法的最大大小为64k。如果超过该限制，我们将收到一个编译器警告，例如“代码太大而无法编译”。所以我们可以称这为Java的缺点吗？ 我们可以增加这个大小限制，还是真的有可能增加？ 关于此方法大小还有其他想法吗？ 问题答案： 以我的经验，64KB的限制只是生成代码的问题。尤其是 初始化大型数组时（通过代码完成） 在结构良好的代码中，每种方法的长度都是可管理的，并且比此
-
本文向大家介绍PHP实现的最大正向匹配算法示例，包括了PHP实现的最大正向匹配算法示例的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了PHP实现的最大正向匹配算法。分享给大家供大家参考，具体如下： 正向最大匹配算法：从左到右将待分词文本中的几个连续字符与词表匹配，如果匹配上，则切分出一个词。但这里有一个问题：要做到最大匹配，并不是第一次匹配到就可以切分的 。 函数中包含三个参数： $que
-
我有以下字符串： <代码>2020年4月22日14:10example@example.com 我编写了以下正则表达式：<代码>^（\d{2,4}\/？） 为什么第一组只匹配日期的最后一部分，而不是整个日期，我如何解决这个问题？ https://regex101.com/r/Pc4McX/1/
-
问题内容： 请帮助我创建一个包含10个’where’子句的select查询，其顺序应为：查询结果应按大多数关键字（where条件）匹配到最不匹配的顺序显示。 注意：所有10个条件都带有“或”。 请帮助我创建此查询。我正在使用MS-SQL Server 2005 喜欢： 在上面的查询中，所有与最大条件匹配的记录都应位于顶部，而较少匹配条件的记录应位于底部。 问题答案：
-
当运行此操作时，可以看到批处理仍被打印为。我在设置交互时做错了什么？