层次网络为剩余图基础上的最短路径图。从源点出发,到达终点,肯定是最短路径。
A: 正确
B: 错误
A: 正确
B: 错误
举一反三
- 中国大学MOOC: 层次网络为剩余图基础上的最短路径图。从源点出发,到达终点,肯定是最短路径。
- 最短路径是指在网络中,找出从起点出发到终点的累计行程最短的路径,主要包括( )。 A: “纯距离”意义上的最短路径 B: “经济距离”意义上的最短路径 C: “时间”意义上的最短路径 D: “效益”意义上的最短路径
- 中国大学MOOC: 最短路径是指在网络中,找出从起点出发到终点的累计行程最短的路径,主要包括( )。
- 如果加权图G中无负权,则最短路径的任意子路径都是最短路径。? 正确|错误
- 关键路径是事件结点网络中的( )。 A: 从源点到终点的最长路径 B: 从源点到终点的最短路径 C: 最长的回路 D: 最短的回路