这是英文版的带花树论文,讲述了解决二分图和一般图的最大匹配、最大加权匹配的方法。
2023-02-22 15:47:20 990KB 带花树,算法
1
带花树算法,时间复杂度O(v4),网上传说的O(v3)的算法,我用了下,貌似是错的,还是带花树算法比较好。
2021-10-30 18:21:48 15KB 带花树算法 一般图匹配算法
1