多项选择题
A.至少一个供应点和一个需求点，剩下都是转运点 B.通过弧的流只允许沿着箭头方向流动，通过弧的最大流量取决于该弧的容量 C.网络中有足够的弧提供足够容量，使得所有在供应点中产生的流都能够到达需求点且在流的单位成本已知前提下，通过每一条弧的流的成本和流量成正比 D.最小费用流问题的目标在满足给定需求条件下，使得通过网络供应的总成本最小（或总利润最大）
A.最小费用流问题 B.最大流问题 C.最短路问题 D.最小支撑树问题
A.人的数量和工作的数量相等 B.每个人只能完成一项工作，每项工作只能由一个人来完成 C.每个人和每项工作的组合都会有一个相关的成本 D.目标是要确定如何指派才能使总成本最小