用标号法求下图所示网络的最大流，并找出最小截集。弧旁的数是（容量，流量）。

【参考答案】

点击查看答案

上一题目录下一题

问答题

分配甲、乙、丙、丁四人去完成5项任务。每人完成各项任务时间如下表所示。由于任务数多于人数，故规定其中有一人可兼完成两项任务，其余三人每人完成一项，试确定总花费时间最少的指派方案。

问答题

已知：运输问题的产量及运价如下表所示：

求：最佳调运方案。

问答题