题目内容
(请给出正确答案)
[主观题]
从起点到终点的最短路线,以下叙述()正确
A. 从起点出发的最短连线必包含在最短路线中
B. 整个图中的最短连线必包含在最短路线中
C. 整个图中的最长连线可能包含在最短路线中
D. 从起点到终点的最短路线和最短距离都是唯一的
答案
查看答案
A. 从起点出发的最短连线必包含在最短路线中
B. 整个图中的最短连线必包含在最短路线中
C. 整个图中的最长连线可能包含在最短路线中
D. 从起点到终点的最短路线和最短距离都是唯一的
第2题
A.该方法取最短路径为行驶路径,从起点到终点存在两条或两条以上的路径
B.将最短路径作为车辆选择路径,此方法最为简便,投资少
C.该方法取最短路径为行驶路径,从起点到终点存在两条或多条的路径
D.该方法取最短路径为行驶路径,从起点到终点存在多条路径
第5题
A.对路径精度要求高
B.确保从起点到终点之间的路径始终保持为直线
C.确保从起点到终点之间的路径始终保持为圆弧
D.自由定义路线
第8题
如图5.2,从O点到V点只能走平行或垂直的边,边长是图上每条边旁边的数。
(1)用最优化原理求O点到V点的最短路程和最短路线。
(2)求出用穷举法求O点到V点的最短路线的加法次数和比较次数,求出用最优化原理求最短路线的加法次数和比较次数。
第10题
A.对路径精度要求不高
B.确保从起点到终点之间的路径始终保持为直线
C.确保从起点到终点之间的路径始终保持为圆弧
D.以上都不是
第11题
A.对路径精度要求不高
B.确保从起点到终点之间的路径始终保持为直线
C.确保从起点到终点之间的路径始终保持为圆弧
D.以上都不是