2
我是通过一个解决方案,这里的分配问题阅读:http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=hungarianAlgorithm“分配问题”解决的问题
我理解O(N3)解决方案),但有一个关于容易O(N4)解决的问题。
也许我误解了符号,但是当他在步骤2中修改权重时 - 为什么w1-> j2的权重不会像w2-> j1增加一样增加。
任何人都可以更好地解释
谢谢 - 这完全消除了符号中的混淆。然而,它仍然让我感到困惑,为什么当w2 ---> j1时,问题w1 ---> j2不属于“第三种情况”。 – Hortitude