中国大学MOOC: 层次网络为剩余图基础上的最短路径图。从源点出发，到达终点，肯定是最短路径。
对
举一反三
内容
- 0
中国大学MOOC: 网络最短路径是指从网络起点至终点的一条权和最小的路线。
- 1
关键路径是事件结点网络中的( )。 A: 从源点到终点的最长路径 B: 从源点到终点的最短路径 C: 最长的回路 D: 最短的回路
- 2
中国大学MOOC: 当图中所有边的权都 时，最短路径上的子路径也是最短路径。
- 3
中国大学MOOC: 最短路上的每一点到终点的部分道路，也一定是该点到终点的最短路。
- 4
中国大学MOOC: 在一个带权有向图G中，某两个顶点间的最短路径，一定包含路径起点关联的最短弧。