最短路上的每一点到终点的部分道路,也一定是该点到终点的最短路。
举一反三
- 中国大学MOOC: 最短路上的每一点到终点的部分道路,也一定是该点到终点的最短路。
- 最短路上的每一点到终点的部分道路,也一定是该点到终点的最短路。 A: 正确 B: 错误
- 最优化原理在最短路上的应用可描述为:从最短路上的每一点到终点的部分道路,也一定是从该点到终点的最短路。
- 最短路线是( ) A: 连接所有点总长度最短的路线 B: 连接起点到终点总长度最短的路线 C: 所有的点之间长度最短的路线 D: 从起点出发经过各点到终点总长度最短的路线
- 在最短路问题中,为了求出某结点到终点的最短路,必须知道它可直接到达的( )的最短路。 A: 下一个结点到终点 B: 所有的结点到终点 C: 上一个结点到起点 D: 所有的结点到起点