利用矩阵算法求任意两点之间的最短路时,当有7个顶点时,只需要计算3个最短距离矩阵。
举一反三
- 中国大学MOOC: 已知4.1节中50个点相邻点的距离,求出了最短路距离矩阵。利用该矩阵,利用4.2节的TSP模型,求走遍这50个点再回到起点的最短路。求得最短路数值是多少?
- 已知4.1节中50个点相邻点的距离,求出了最短路距离矩阵。利用该矩阵,利用4.2节的TSP模型,求走遍这50个点再回到起点的最短路。求得最短路数值是多少? A: 10867 B: 10868 C: 10869 D: 10870
- 用所有点对最短路径算法计算有向图的最短距离矩阵,图的邻接矩阵为
- 试应用Floyd算法求下图所示的有向图的各对顶点之间的最短路径,并写出执行算法过程中所得到的最短路径长度矩阵Ai序列和最短路径nextvexi序列。
- 使用Dijkstra算法求解下图最短路径,假设顶点1是起点。顶点1到顶点2的最短距离为:____顶点1到顶点3的最短距离为:____顶点1到顶点4的最短距离为:____顶点1到顶点5的最短距离为:____顶点1到顶点6的最短距离为:____