「分配問題」解決的問題

Question

我是通過一個解決方案，這裏的分配問題閱讀：http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=hungarianAlgorithm

我理解O（N3）解決方案），但有一個關於容易O（N4）解決的問題。

也許我誤解了符號，但是當他在步驟2中修改權重時 - 爲什麼w1-> j2的權重不會像w2-> j1增加一樣增加。

任何人都可以更好地解釋

Answer 1

它看起來像兩個邏輯符號應該是「和」及「異或」定義的規則的符號。選擇的xor符號看起來更像是包容性的，或者可能是拼寫錯誤。請參閱http://en.wikipedia.org/wiki/Exclusive_or以瞭解一些不那麼容易混淆的選擇。

有了這個解釋，你有以下幾種可能：

1. 無論i也不j是V。然後你得到第一個案例。
2. i在V，但j不是。然後你得到第二個案例。
3. i不在V，但j是。然後你得到第二個案例。
4. i和j都在V。那麼你會得到第三個案例。

正如你所看到的，所有的情況都被覆蓋了，並且沒有歧義。