网址: https://blog.csdn.net/weixin_37474682/article/details/120104764
原文内容ddddd
总结的非常好
总结的挺好的,匈牙利算法的核心思想为:优先考虑最后一行,如果发生冲突,则寻找冲突行可替代项,如果没有可替代项,丢弃最后一行,如果有可替代项,则使用其替代,如果替代之后发生冲突则进入递归,发现冲突不可解除,则丢弃最后一行,冲突可以解除,则使用该方案。
find递归函数的意义在于回溯上一阶段方案能否找到可替代项,使得整个匹配方案之间两两不发生冲突。
1,077
社区成员
600
社区内容
加载中
试试用AI创作助手写篇文章吧