已知4.1节中50个点相邻点的距离，求出了最短路距离矩阵。利用该矩阵，利用4.2节的TSP模型，求走遍这50个点再回到起点的最短路。求得最短路数值是多少？
A: 10867
B: 10868
C: 10869
D: 10870
A: 10867
B: 10868
C: 10869
D: 10870
C
举一反三
- 中国大学MOOC: 已知4.1节中50个点相邻点的距离，求出了最短路距离矩阵。利用该矩阵，利用4.2节的TSP模型，求走遍这50个点再回到起点的最短路。求得最短路数值是多少？
- 中国大学MOOC: 已知4.1节中50个点相邻点的距离，求出了最短路距离矩阵。假定起点是点1，利用4.3节模型与程序，计算出从点1出发的最优树。求得最优值是多少？
- 已知4.1节中50个点相邻点的距离，求出了最短路距离矩阵。假定起点是点1，利用4.3节模型与程序，计算出从点1出发的最优树。求得最优值是多少？ A: 9080 B: 9090 C: 9100 D: 9200
- 利用矩阵算法求任意两点之间的最短路时,当有7个顶点时,只需要计算3个最短距离矩阵。
- 给定一个网络图，通常由网络的（ ）距离矩阵求出（ ）距离矩阵。 A: 最短 直接 B: 可行 最短 C: 直接 最短 D: 最短 可行
内容
- 0
对于Dijkstra算法（标号法），说法错误的是（ ）。 A: 可以求无向图的最短路问题 B: 可以求有向图的最短路问题 C: 能求出网络中一点到其他点间最短距离 D: 能求出网络中任两点间的最短距离
- 1
在求最短路线问题中，已知起点到A，B，C三相邻结点的距离分别为15km，20km，25km，则（） A: 最短路线一定通过A点 B: 最短路线一定通过B点 C: 最短路线一定通过C点 D: 不能判断最短路线通过哪一点
- 2
如果点A到点E的最短路经过B点，则该最短路从点A到点B的部分一定是从点A到点B的最短路。
- 3
假定图D中有p个顶点，在下列有关最短路问题算法的论述中，哪一个是正确的 ？ A: 从vs到任一点的最短路必为初等路，图中除Vs外其它的任一点，只可能出现在某一条最短路径上。 B: 如果图D为有向图，弧的权值无论正负，都可利用dijkstra算法求得最短路径。 C: 如果赋权有向图D中不含负回路，那么从Vs到任一点的最短路最多包含p-2个中间点，图中除Vs外其它的任一点，可能出现在多条最短路上； D: 如果赋权有向图D中不含负回路，那么从vs到任一点的最短路最多包含p-1个中间点。
- 4
短路点距离发电机电气距离越远，阻抗越小，短路电流越大。