2023年3月5日
匈牙利算法（二分图匹配）
摘要： 匈牙利算法（二分图匹配） 概念 设M是二分图G（V,E）的匹配 1.完备匹配：指二分图中的某一部被匹配完了。 2.完美匹配：指二分图所有点都匹配完了。 3.交错路（轨）：指一条M中的边和一条不是M中的边交替出现。 4.增广路径：指一条开头和结尾都是未匹配边的交错路。 5.点独立集：未匹配的点组成的集 阅读全文
posted @ 2023-03-05 15:41 2020fengziyang 阅读(47) 评论(0) 推荐(0) 编辑