随笔 - 884,  文章 - 0,  评论 - 38,  阅读 - 155万
05 2023 档案
二分图匹配算法
摘要:匈牙利算法、Hopcroft-Karp算法和Kuhn-Munkres算法是三种常见的二分图匹配算法,它们在实现方式、时间复杂度和适用场景上有所差异。以下是它们的区别和优缺点: 1. 匈牙利算法: - 实现方式:匈牙利算法使用深度优先搜索(DFS)来寻找增广路径,通过不断更新匹配的顶点对来找到最大匹配 阅读全文
posted @ 2023-05-24 17:42 一抹烟霞 阅读(333) 评论(0) 推荐(0) 编辑

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

Live2D
欢迎阅读『2023 年 5月 随笔档案』

喜欢请打赏

扫描二维码打赏

了解更多

点击右上角即可分享
微信分享提示