匈牙利算法寻找最大匹配

Miykael_xxm CSDN产品经理
博客专家认证
2022-01-10 14:46:59

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

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

...全文
218 2 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
Miykael_xxm CSDN产品经理 2022-01-11
  • 打赏
  • 举报
回复

原文内容
ddddd

总结的非常好

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

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

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

1,077

社区成员

发帖
与我相关
我的任务
社区描述
欢迎来到CSDN官方插件专区,一起查问题,找脚本,做功能
其他 其他
社区管理员
  • CSDN搜索
  • ZK645945
  • 森老师
加入社区
  • 近7日
  • 近30日
  • 至今

试试用AI创作助手写篇文章吧