首页 » 算法技术手册 » 算法技术手册全文在线阅读

《算法技术手册》任务分配问题

关灯直达底部

任务分配问题是转运问题的一个变种,有着更多的限制条件:每个供应节点只能供应一个单位,需求节点也只需要一个单位。

解决方案

我们将任务分配问题转换成转运问题,只是加上了这样的限制条件:每个供应节点只能供应一个单位,需求节点也只需要一个单位。