花费 5 ms
匈牙利算法&KM算法

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

Sat Nov 20 23:33:00 CST 2021 0 103

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM