摘要： 问题描述 有 n件工作要分配给 n个人做。第 i 个人做第 j 件工作产生的效益为c[i,j] 。试设计一个将n 件工作分配给 n个人做的分配方案，使产生的总效益最大。编程任务对于给定的 n件工作和 n 个人，计算最优分配方案和最差分配方案。 数据输入输入的第 1 行有 1 个正整数 n，表示有 n... 阅读全文

摘要： 问题描述 W公司有m个仓库和n个零售商店。第i个仓库有ai个单位的货物；第j个零售商店需要bj个单位的货物。货物供需平衡。从第i个仓库运送每单位货物到第j个零售商店的费用为c[i,j]。试设计一个将仓库中所有货物运送到零售商店的运输方案，使总运输费用最少。 编程任务对于给定的 m 个仓库和 n 个零... 阅读全文