“分配问题”解决方案问题

Question

我正在阅读解决问题的解决方案：http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=hungarianAlgorithm

我理解O（n3）解决方案），但有一个关于更简单的O（n4）解决方案的问题。

也许我误解了符号，但是当他去修改步骤2中的权重时 - 为什么w1-> j2的权重不会以同样的方式增加w2-> j1增加。

任何人都可以更好地解释在

中定义的规则中的符号

Answer 1

看起来两个逻辑符号分别应该是“和”和“xor”。选择的xor符号看起来更像是包容性的，或者可能是拼写错误。有关一些不那么混乱的选择，请参见http://en.wikipedia.org/wiki/Exclusive_or。

通过这种解释，您有以下可能性：

1. i和j都不在V。然后你得到第一个案例。
2. i位于V，但j不是。然后你得到第二个案例。
3. i不在V，但是j。然后你得到第二个案例。
4. i和j都在V。然后你得到第三个案例。

如您所见，所有案例均已涵盖，并且没有歧义。