首页 内存 CPU 网络 硬盘空间 物理服务器

当前位置:首页 > 网络 > 速学攻略!双代号网络图,最迟开始时间这样算,新手也能轻松上手~

速学攻略!双代号网络图,最迟开始时间这样算,新手也能轻松上手~

发布时间:2024-08-24 01:49:32 作者:钟离叔莞
步骤 说明
1 确定网络图的终点节点。
2 从终点节点开始,逆着箭线方向,计算每个节点的最迟完成时间(LF)。
3 计算每个工作的最迟开始时间(LS)。 对于网络图中的每一条箭线(工作),其LS等于该工作的紧后工作的LS减去该工作的续时间。
4 如果箭线没有紧后工作,那么该箭线的LS等于其LF。
5 重复步骤3和步骤4,直到所有工作的LS都计算完毕。
6 验证:对于网络图中的每一条箭线,其LS应该小于或等于LF。