问答题

【计算题】
计算下图所示的网络从A点到F点的最短路线及其长度。

答案：此为动态规划之“最短路问题”，可用逆向追踪“图上标号法”解决如下：

你可能感兴趣的试题

【计算题】
有甲、乙、丙、丁四个人，要分别指派他们完成A、B、C、D四项不同的工作，每人做各项工作所消耗的时间如下表所示：

问：应该如何指派，才能使总的消耗时间为最少？

答案：

【计算题】
给定下列运输问题：（表中数据为产地Ai到销地Bj的单位运费）

（1）用最小费用法求初始运输方案，并写出相应的总运费
（2）用（1）得到的基本可行解，继续迭代求该问题的最优解。

答案：