题目内容
(请给出正确答案)
[主观题]
以下几种算法中可以求解起讫点不同的单一路径规划(最短路径问题)的是()。A.扫描法B.表上作业法
以下几种算法中可以求解起讫点不同的单一路径规划(最短路径问题)的是()。
A.扫描法
B.表上作业法
C.单纯形法
D.Dijkstra算法
查看答案
如果结果不匹配,请 联系老师 获取答案
以下几种算法中可以求解起讫点不同的单一路径规划(最短路径问题)的是()。
A.扫描法
B.表上作业法
C.单纯形法
D.Dijkstra算法
下列不属于起讫点不同的单一路径规划(最短路线问题)中的算法的是()。
A.Dijkstra算法
B.逐次逼近法
C.Floyd算法
D.表上作业法
应用扫描法求解运输配送路线选择,属于()。
A.起讫点不同的单一路径规划
B.多个起讫点的路径规划
C.起点与终点相同的路径规划
D.产销平衡的运输问题
应用节约法求解运输配送路线选择,属于()。
A.起讫点不同的单一路径规划
B.起点与终点相同的路径规划
C.多个起讫点的路径规划
D.产销平衡的运输问题
配送路径规划中“流动推销员问题”是指()。
A.多个起讫点的路径规划
B.起点和终点相同的路径规划
C.起讫点不同的单一路径规划
D.多路径规划
校车、送餐车等运输路线的设计,属于()。
A.起讫点不同的单一路径规划
B.多个起讫点的路径规划
C.起点与终点相同的路径规划
D.产销平衡的运输问题
A.可以由多项式时间算法求解的问题是难处理的
B.需要超过多项式时间算法求解的问题是易处理的
C.可以由多项式时间算法求解的问题是易处理的
D.需要超过多项式时间算法求解的问题是不能处理的
A.3000
B.5000
C.10000
D.20000