二分图最大匹配问题(匈牙利算法)

二分图

 二分图是这样的一个图:其顶点可以划分为两个集合 $ X $ 和 $ Y $, 任何一条边所关联的两个顶点中,恰好有一个属于集合 $X$ , 另一个属于 $Y$。 同一个集合内的顶点必没有边相连。如果一个图是二分图,那么它一定没有 奇环 (边为奇数的环路), 如果一个图没有 奇环 ,那么它就一定是 二分图。


Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×

😏

📷

✍️