二分图的完美匹配 KM算法.docx
版权申诉
56 浏览量
2022-05-06
17:21:57
上传
评论
收藏 18KB DOCX 举报
二分图的完美匹配
今天学了 算法，用于二分图的完美匹配，以前就遇到过很多次，但是一直都没有花时间去
学
学的比较挫，写的是 的算法
实际上有 的算法的
下边几道是完美匹配的题目
!!!"赤裸裸的完美匹配，图都建
好了
# $%%"这个建图很容易
#!!&!"这个需要建图
下边是 # $%%"的 '( 代码
二分图的完美匹配，－) 算法
*+,
*+,
*+-,
*./'01/ 2
*.//234444444
/-5'0165'0167
/5'0167
/5'0165'0167
/5'016895'0167
/5'0165'0167
/:/8/;</,7=
/:/8/;</,7=
>/?:/8/8/@;7
/:/8/;找增广路径
资源评论
