任务分配问题

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

解决方案

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