suxxsfe

一言（ヒトコト）

2020年5月29日
匈牙利与KM算法
摘要： 在我的博客园查看 二分图（可以带权）中的最大匹配问题，一般图要用带花树 （并不会 一些定义 一些定义和性质可能在算法讲解中用不到，但是下面的题目中会用到 二分图：能将原图点集 \(V\) 分成两个集合 \(A,B\)，且 \(A\cap B=\emptyset,A\cup B=V\)，使得所有边的端 阅读全文
posted @ 2020-05-29 19:30 suxxsfe 阅读(2161) 评论(0) 推荐(8) 编辑