首页
下图为动态规划的一个图示模型,边上的数字为两点间的距离,请用逆推法求出S至F点的最短路径及最短路长。
2024-09-09 14:13:32
管理科学(11005)
下图为动态规划的一个图示模型,边上的数字为两点间的距离,请用逆推法求出S至F点的最短路径及最短路长。
【正确答案】:
解:
最短路径:S—A1—B1—C1—F,最短路长为32。
上一篇:
用图解法求解下列线性规划问题:
下一篇:
一个求目标函数极小化的线性规划问题,若增加一个新的约束条件,其目标函数的最优值将为 ( )