【算法】匈牙利算法 - 二分图的最大匹配问题
[by_041]
算法过程
遍历所有边：
如果两端都没有入队
边和两端入队
如果左端入队
continue
如果右端入队
找到连接该右端的边的左端
如果被找到的左端可以通过其他边连接其他点断开已连接的点，连接此处的其他边和遍历中的这条边，维护点入队
该边到此处都没入队，那就前往下一条边
- 更多二分图详细内容见该博客（41翻到的中写的最清楚的√）
【算法】匈牙利算法 - 二分图的最大匹配问题
猜你喜欢
转载自blog.csdn.net/qq_42710619/article/details/115254151
今日推荐
周排行