在求最短路线问题中，已知起点到A，B，C三相邻结点的距离分别为15km，20km，25km，则（）
A: 最短路线一定通过A点
B: 最短路线一定通过B点
C: 最短路线一定通过C点
D: 不能判断最短路线通过哪一点
A: 最短路线一定通过A点
B: 最短路线一定通过B点
C: 最短路线一定通过C点
D: 不能判断最短路线通过哪一点
D
举一反三
内容
- 0
路线的最终方案一定是路线最短，造价成本最低的方案。
- 1
在网络问题中,从某个点出发到达另一个点,怎样安排路线使得总距离最短或总费用最小。这属于() A: 最短路问题 B: 最小费用流问题 C: 最大流问题 D: 最小费用最大流问题
- 2
如下图，从A点到B点的路线中，最短的是 A: a B: b C: c
- 3
中国大学MOOC: 已知4.1节中50个点相邻点的距离，求出了最短路距离矩阵。利用该矩阵，利用4.2节的TSP模型，求走遍这50个点再回到起点的最短路。求得最短路数值是多少？
- 4
已知4.1节中50个点相邻点的距离，求出了最短路距离矩阵。利用该矩阵，利用4.2节的TSP模型，求走遍这50个点再回到起点的最短路。求得最短路数值是多少？ A: 10867 B: 10868 C: 10869 D: 10870