摘要:
霍尔定理和最大流,本质是解决「二分图匹配」的两种思路——前者是"判断能不能匹配"的"理论条件",后者是"实际算出怎么匹配、能匹配多少"的"算法工具"。读者无需记复杂公式,跟着例子走,就能看懂两者的关联和区别。 基础概念 二分图:简单说就是"两个阵营"的图,比如左边是「男生」(集合A),右边是「女生」 阅读全文
posted @ 2026-05-11 14:25
大卫小东(Sheldon)
阅读(220)
评论(0)
推荐(0)
浙公网安备 33010602011771号