如果一条路径是从起点到终点的最短路，那么由起点出发沿这条最短路到达中间的任一点，也是从起点到达该任意点的最短路。否则的话在这两点之间还存在其他最短路，那么这条路径就不是从起点到终点的最短路，与原假设矛盾。（）
举一反三
- 关键路径是AOE网中从起点到终点的最短路径。（ ）
- 最短路线是( ) A: 连接所有点总长度最短的路线 B: 连接起点到终点总长度最短的路线 C: 所有的点之间长度最短的路线 D: 从起点出发经过各点到终点总长度最短的路线
- 在进行网络最短路径分析时，计算最短路径时权重一般可以设置为（）。 A: 从起点到终点的时间 B: 从起点到终点的费用 C: 两个节点的实际距离 D: 从起点到终点的线段数
- 最短路上的每一点到终点的部分道路，也一定是该点到终点的最短路。
- 关于Dijkstra算法，下列哪种说法是错误的 A: 可以求出从起点到任意点的最短路 B: 根据顶点的标号，可以得到从该顶点到终点的最短路及路长 C: 由顶点的标号可得到从起点到该顶点的最短路及路长 D: 起点标号为[0,0]