中国大学MOOC: 已知4.1节中50个点相邻点的距离，求出了最短路距离矩阵。利用该矩阵，利用4.2节的TSP模型，求走遍这50个点再回到起点的最短路。求得最短路数值是多少？
举一反三
- 已知4.1节中50个点相邻点的距离，求出了最短路距离矩阵。利用该矩阵，利用4.2节的TSP模型，求走遍这50个点再回到起点的最短路。求得最短路数值是多少？ A: 10867 B: 10868 C: 10869 D: 10870
- 中国大学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: 最短 可行