匈牙利算法寻找最大匹配

Miykael_xxm CSDN产品经理 2022-01-10 14:46:59

标题: 匈牙利算法寻找最大匹配

网址: https://blog.csdn.net/weixin_37474682/article/details/120104764

...全文
120 2 2 打赏 收藏 举报
写回复
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
Miykael_xxm CSDN产品经理 01-11

原文内容
ddddd

总结的非常好

  • 打赏
  • 举报
回复
Miykael_xxm CSDN产品经理 01-10

总结的挺好的,匈牙利算法的核心思想为:优先考虑最后一行,如果发生冲突,则寻找冲突行可替代项,如果没有可替代项,丢弃最后一行,如果有可替代项,则使用其替代,如果替代之后发生冲突则进入递归,发现冲突不可解除,则丢弃最后一行,冲突可以解除,则使用该方案。

find递归函数的意义在于回溯上一阶段方案能否找到可替代项,使得整个匹配方案之间两两不发生冲突。

  • 打赏
  • 举报
回复
相关推荐
发帖
CSDN浏览器插件
加入

789

社区成员

欢迎来到CSDN官方插件专区,一起查问题,找脚本,做功能
帖子事件
编辑了帖子
2022-01-11 15:28
编辑了帖子
2022-01-10 15:59
创建了帖子
2022-01-10 14:46