二分圖匹配——匈牙利算法の板子

啥叫二分圖？ 二分圖顧名思義就是能夠分紅兩部分的圖。。而且這兩部份內部不能有邊相連。形式化地，定義圖 G={V,E} ， A 是 G 的一個子集。若是對於 ∀(x,y)∈E ，都有 （x∈A）∧（y∈S−A） 或者 （y∈A）∧（x∈S−A） （總之 x 和 y 不能同時屬於 A 或 S−A ），那麼稱 G 是一個二分圖。php 我咋知道它是一個二分圖？ 可使用黑白染色的方法在 O(n) 的時間內

>>阅读原文<<