问一个二分匹配匈牙利算法正确性的问题
匈牙利算法显然是正确的，但是在实现方式上，发现
就是在二分匹配的匈牙利算法中

有如下代码： for（ int i=0;i<n;i++) if(find ( i )) res++

只迭代了一遍，那么如果find( i )返回false， find（ j ）返回true (j>i)

那么再次调用find( i )会不会返回true？ 为什么呢
谢谢

• Re:问一个二分匹配匈牙利算法正确性的问题 (91) richardxx 2007-06-07 11:16:49
  • Re:问一个二分匹配匈牙利算法正确性的问题 (68) faen 2007-06-07 11:31:36
    • 当然有，去看Edmonds的论文吧，那就不是一下说得清楚了。。 (74) richardxx 2007-06-07 12:43:45
      • 这几天我也在看这个。。。 (13) pfz1stp 2007-06-07 14:11:36
      • Re:当然有，去看Edmonds的论文吧，那就不是一下说得清楚了。。 (6) faen 2007-06-07 14:14:25