关键路径实际问题

在网络图中，从起始节点出发，沿箭头方向经过一系列箭头线和节点，最后到达结束节点的路径称为线。网络图中可能有多条线路，线路中每项工作的持续时间之和就是线路的长度，即线路所需的时间。一般网络图中有多条线，可以依次用线上的节点代码来描述。在所有路线中，有一条或几条路线的总时间最长，称为关键路线，一般用双线或粗线标出。其他线路比关键线路短，称为非关键线路。