题目内容
(请给出正确答案)
[主观题]
以下几种算法中可以求解起讫点不同的单一路径规划(最短路径问题)的是()。A.扫描法B.表上作业法
以下几种算法中可以求解起讫点不同的单一路径规划(最短路径问题)的是()。
A.扫描法
B.表上作业法
C.单纯形法
D.Dijkstra算法
答案
查看答案
以下几种算法中可以求解起讫点不同的单一路径规划(最短路径问题)的是()。
A.扫描法
B.表上作业法
C.单纯形法
D.Dijkstra算法
第1题
校车、送餐车等运输路线的设计,属于()。
A.起讫点不同的单一路径规划
B.多个起讫点的路径规划
C.起点与终点相同的路径规划
D.产销平衡的运输问题
第3题
A.算法是解决问题的方法和步骤
B.算法定义的步骤是有限的,并且必须在有限的步骤之内结束
C.算法是人求解问题的思路和方法,是解题过程的精确描述
D.算法可以被表述但无法实现
第4题
所述货运车辆优化调度算法的原理和求解步骤,并绘出求解过程框图。请简要回答以下问题:
(1)若有两种车型的车可用,书中提出的模型应怎样修改?所提算法的启发下,试拟定出一套求解的迭代步骤。
(2)你认为应如何将书中提出的模型和算法推广到多目标的情形。
第8题
第9题
将对数障碍函数法的原理应用于LP的对偶问题DP,可以得出求解LP的另一内点算法(可称之为对偶障碍函数法).试导出该算法的主要计算公式.
第10题
9.将对数障碍函数法的原理应用于LP的对偶问题DP,可以得出求解LP的另一内点算法(可称之为对偶障碍函数法).试导出该算法的主要计算公式.