问题示例:
N台计算机K个任务,各个计算机可以处理的任务种类不同,最多能处理多少任务
过山车每个女生只愿与某几个男生相邻,求最多能安排几对
匈牙利算法
参考资料
《挑战程序设计竞赛》
《算法竞赛入门经典》
匈牙利算法_百度百科
趣写算法系列之–匈牙利算法
问题示例:
N台计算机K个任务,各个计算机可以处理的任务种类不同,最多能处理多少任务
过山车每个女生只愿与某几个男生相邻,求最多能安排几对
匈牙利算法
参考资料
《挑战程序设计竞赛》
《算法竞赛入门经典》
匈牙利算法_百度百科
趣写算法系列之–匈牙利算法