【算法•日更•第四十八期】二分图(匈牙利算法)

灰太狼 2023-06-03 02:52 67阅读 0赞

发表评论

表情:
评论列表 (有 0 条评论,67人围观)

还没有评论,来说两句吧...

相关阅读

    相关 二分匹配——匈牙利算法

    匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是