当前位置: 首页 > >

进度类计算_最短最长路径

发布时间:

1 概述

在软考中,有两类关于路径的问题。第一类为通过项目网络图(一般为单代号网络图或者是双代号网络图)求取关键路径,也就是求出从起始点到终点的最远距离。另一类题是从通过道路距离*送迹扑愦拥氐鉇到地点B的最短距离。两种路径解题思路一致。不同指点是求最大和最小数。


2 采用方法

关键路径采用标号法求取关键路径


3 求取步骤
3.1 关键路径(最长路径)

根据下图,求出项目关键路径,并计算历时时间。



1)从圈1开始,在圈1上标0。



2)根据上图,我们分析,圈2和圈4的紧前事件为圈1和圈3,圈3的紧前事件仅为圈1,所以我们可以确认圈3的时间,为6。



3)目前圈2和圈4的紧前事件都已经确认,找出紧前事件最大的数值,圈2的紧前事件分别为圈1和圈3,圈1到圈2位0+3=3,圈3到圈2位6,所以圈2为6,同理,圈4为6.



4)接下来我们找圈5.圈5的紧前事件为圈2和圈3,圈2到圈5的距离为6+4=10;圈3到圈5距离为6+5=11,所以取最大11。



5)圈6和圈7只有一个紧前事件,所以圈6为6+2=8,圈7为 6+5=11。



6)圈8有三个紧前事件,从圈5到圈8为11+3=14,圈6到圈8为8+3=11,圈7到圈8为11+3=14,所以圈8取最大14.



7)所以关键路径为DEC和HIJ,历时天数为14天。


3.2 最短路径

和最长路径思路一致,区别在于如果一个事件出现多个紧前事件,则取最短的那个即可。



友情链接: