多项选择题
A.最小费用流问题 B.最大流问题 C.最短路问题 D.最小支撑树问题
A.人的数量和工作的数量相等 B.每个人只能完成一项工作,每项工作只能由一个人来完成 C.每个人和每项工作的组合都会有一个相关的成本 D.目标是要确定如何指派才能使总成本最小
A.指派问题其形式为分配问题 B.主要研究人和工作(任务)间如何匹配,以使所有工作完成的效率实现最优化 C.指派问题给定了一系列所要完成的工作以及一系列完成工作的人员,所需要解决的问题就是要确定出指派哪个人去完成哪项工作