Question

大学计算机基础作业求指导，高手来~

1、（必做）设有4项任务B1、B2、B3、B4，派4个人A1、A2、A3、A4去完成。每个人都可以承担4项任务中的任何一项，但所消耗的资金不同。设Ai完成Bj所需资金为cij。问如何分配任务，使总费用最少？
要求：
分析问题，建立相应的数学模型。说明你采用的是什么建模方法？
给出不同的求解策略，并比较它们的优劣。

2、（必做）廉价航班问题。某公司在六个城市C1、C2、C3、C4、C5、C6都有分公司，公司成员经常往来于它们之间，已知从Ci到Cj的直达航班票价由下述矩阵的第i行，第j列元素给出（表示无直达航班），该公司想算出一张任意两个城市之间的最廉价路线航费表。
假设：天气等一些客观因素不影响交通运输，飞机航班不存在延误现象，公司员工转机过程中不存在逗留现象。

Answer 1

、B2、B3、B4，派4个人A1、A2、A3、A4去完成。每个人都可以承担4项任务中的任何一项，但所消耗的资金不同。设Ai完成Bj所需资金为cij。问如何分配任务，使总费用最少？
要求：
分析问题，建立相应的数学模型。说明你采用的是什么建模方法？
给出不同的求解策略，并比较它们的优劣。

Answer 2

第1题用深度优先搜索，或者写状态压缩DP
第2题floyd算法