路径,从起点,沿着箭线,经过中间结点,到达终点的所有可能的通路称为路径,路径从右到左,表示活动的进展方向。
举一反三
- 网络图中从起点节点开始,沿箭头方向顺序通过一系列箭线与节点,最后到达终点节点的通路称为( )。 A: 线路 B: 关键线路 C: 路径 D: 非关键线路
- 最佳路径是确定起点、终点所要经过的中间点和中间连线,求最短路径。()
- 开通路是指从任一结点出发沿着支路箭头方向连续经过各相连的不同的支路和结点到达另一结点的路径。
- 最佳路径是确定起点、终点所要经过的中间点和中间连线,求最短路径。 A: 正确 B: 错误
- 如果一条路径是从起点到终点的最短路,那么由起点出发沿这条最短路到达中间的任一点,也是从起点到达该任意点的最短路。否则的话在这两点之间还存在其他最短路,那么这条路径就不是从起点到终点的最短路,与原假设矛盾。()