1. 程式人生 > >下圖是一個軟體專案的活動圖,其中頂點表示專案里程碑,連線頂點的邊表示活動,邊的權重表示活動的持續時間,則里程碑(7)在關鍵路徑上,活動GH的鬆弛時間是(8)。

下圖是一個軟體專案的活動圖,其中頂點表示專案里程碑,連線頂點的邊表示活動,邊的權重表示活動的持續時間,則里程碑(7)在關鍵路徑上,活動GH的鬆弛時間是(8)。

2014年下半年 網路工程師 上午試卷 綜合知識  
下圖是一個軟體專案的活動圖,其中頂點表示專案里程碑,連線頂點的邊表示活動,邊的權重表示活動的持續時間,則里程碑(7)在關鍵路徑上,活動GH的鬆弛時間是(8)。
A.0
B.1
C.2
D.3   解析: 關鍵路徑從起點開始數到終點最長的那一條就是關鍵路徑; GH活動的鬆弛時間是指值=通過整個活動的最長路徑-通過整個活動經過GH的最長路徑=20-17=3 故鬆弛時間是3天