2020年3月7日
算法学习_匈牙利算法
摘要： 匈牙利算法 匈牙利算法是一种在多项式时间内求解任务分配问题的组合优化算法 该算法是求解二分图的完全匹配问题 建图：把行号放左边点集，列号放在右边点集。 关键是求该二分图的最小边覆盖点集使得每条边都被至少一个点覆盖。 算法模板： //使用bfs实现 int dfs(int e) { for(int i 阅读全文
posted @ 2020-03-07 22:15 LightAc 阅读(230) 评论(0) 推荐(0) 编辑
返回顶端