匈牙利算法寻找最大匹配

[Miykael_xxm]

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

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

[Miykael_xxm]

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

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

[Miykael_xxm]

原文内容
ddddd

总结的非常好