匈牙利算法&KM算法
由于任务分配问题用回溯法和分支限界法的时间复杂度有点高,所以学习一下解决二分图的匈牙利算法和KM算法。 (本文参考知乎大佬的讲解,原文链接点这里) 1,什么是二分图? 就是能分成两组,U,V ...
由于任务分配问题用回溯法和分支限界法的时间复杂度有点高,所以学习一下解决二分图的匈牙利算法和KM算法。 (本文参考知乎大佬的讲解,原文链接点这里) 1,什么是二分图? 就是能分成两组,U,V ...