1樓：你的咕咕ber可以放生嗎
在你每次選完標號進行更新前，關注入選標號的值，減去跟這個標號關聯的各邊的權，等於相關頂點的標號值得話，就選入這條邊，最後會得到一棵樹，這棵樹的每條路徑就是從初始點到各頂點的最長路徑，到匯點的路徑就是關鍵路徑。
比如在標號演算法過程中，選中的頂點是v6，它的值是粉紅色的13，跟v6相關的頂點有v2、v3、v5、v7（其實只要關注v6入度邊就可以了，也就是v2、v3），發現v2的標號值是8，邊v2v6的權是5，8+5=13，那就把v2v6選中。
這只是其中乙個頂點，選中每個入度為0的頂點的時候都進行這麼一步操作，最後就會得到一顆樹，如下圖：
樹表示的是v1到每個點的最長路徑，其中v1→v3→v2→v6→v5→v8就是關鍵路徑。
2樓：匿名使用者
標號法是—種快速尋求網路計算工期和關鍵線路的方法。它利用按節點計演算法的基本原理，對網路計劃中的每—個節點進行標號，然後利用標號值確定網路計劃的計算工期和關鍵線路。下面是標號法的計算過程。
1)網路計劃起點節點的標號值為零。(2)其他節點的標號值應根據公式按節點編號從小到大的順序逐個進行計算：bj=max當計算出節點的標號值後，應該用其標號值及其源節點對該節點進行雙標號。
所謂源節點，就是用來確定本節點標號值的節點。如果源節點有多個，應將所有源節點標出。(3)網路計劃的計算工期就是網路計劃終點節點的標號值。
4)關鍵線路應從網路計劃的終點節點開始，逆著箭線方向按源節點確定。標號法的計算方法結合下圖給您講解。（①4）其中①表示源節點，**的意思，②節點的數值4是通過①節點計算得來的。
4表示②節點的最早時間，取其緊前節點最早完成時間的最大值。②節點的最早時間為a工作的完成時間為4。比如④節點，它的緊前節點為②和③，②節點的早時間+p的持續時間=7，③節點的早時間+e的持續時間=6，所以取大值，④節點的標註為（②，7）。
其他的同理。
關鍵線路和關鍵工作的確定方法有哪些？
3樓：網友
關鍵線路中沒有虛箭線，關鍵工作是自由時差和總時差為零的工作。
4樓：柴訪文
關鍵線路和關鍵工作的確定方法有以下幾種：
1)在關鍵線路法中，總時差最小的工作為關鍵工作。
2)在雙代號網路計劃中，關鍵線路上的節點稱為關鍵節點。
3)在雙代號網路計劃中，利用標號法可以確定關鍵線路。
4)在單代號網路計劃（包括單代號搭接網路計劃）中，從網路計劃的終點節點開始，逆著箭線方向依次找出相鄰兩項工作之間時間間隔為零的線路就是關鍵線路。
5)時標網路計劃中的關鍵線路可從網路計劃的終點節點開始，逆著箭線方向進行判定，凡自始至終不出現波形線的線路即為關鍵線路。
根據下表資料，繪製雙代號網路圖，並用標號法指出關鍵線路和工期?（10分） 工序 a b c d e f g h 緊前工作
5樓：當代汽車科技知識庫
關鍵線路1-3-4-5-6；
計劃工期14天；
需要消耗人力、物力和時間的具體活動過程。在網路圖中作業用箭線表示，箭尾i表示作業開始，箭頭j表示作業結束。作業的名稱標註在箭線的上面，該作業的持續時間（或工時）tij標註在箭線的下面。
雙代號網路圖，幫我把這道題所有關鍵線路和非關鍵線路列出來。
6樓：
這個網路圖一共有4條線路，包括非關鍵線路：持續時間為150天；持續時間122天；持續時間101天；持續時間143天，此時關鍵線路為第「1」條，其他均為非關鍵線路…當把e工作改為100天時，該網路圖線路不變還是4條，經過e的線路為上述第1條a-b-e-g-k持續時間變為(28+35+100+31+21=215天)和第3條a-c-e-g-k持續時間變為194天，其他線路持續時間沒變，此時關鍵線路為第1條：a-b-e-g-k其他均為非關鍵線路。
7樓：智壯
1-2-3-5-6-7-9-10
虛工作也算線路。
如果把e工作改為100天的話，關鍵線路為1—2—3—5—6—7—9—10，a-b-e-g-k
8樓：沃妍歌
工期最短的就是關鍵線路。
用幾何畫板如何用文字標註，幾何畫板中如何利用鍵盤輸入文字下標
這很方便的，在抄最新版幾何畫板5.06版本中bai有專門du的 文字工具 使用此工zhi 具可以在幾dao何畫板中使用文字標註。具體步驟如下 1.用滑鼠選中 文字工具 在畫板上雙擊，就可以拉出乙個文字框，且裡面有閃爍的游標 2.此時利用電腦裡面的中文輸入法，輸入想要插入的中文文字即可 3.如果對文字...
用梳頭治頭痛法是如何進行的？
經常頭痛，且伴有眼睛疼痛，很可能為緊張性頭痛 也稱神經性頭痛 頭痛。緊張性頭痛，也稱肌收縮性頭痛或神經性頭痛。它是最常見的慢性頭痛。多見於青年，女性較多。常由緊張 焦慮 抑鬱，書寫 閱讀姿勢不正，或環境喧鬧等因素，引起頭面部或頸部肌肉持續收縮，繼發腦血管收縮 痙攣缺血而產生頭痛。將雙手的十個指尖，放...
用內插法求混凝土配合比砂率如何用內插法求混凝土配合比砂率
具體步驟 因為書上沒有31.5mm這個 粒徑，所以我們應該先求出31.5mm的這個粒徑上的砂率，水灰比0.40 最大粒徑20mm 砂率29 34 最大粒徑40mm 砂率27 32 求31.5mm最大粒徑的砂率y 29 34 29 40 20 31.5 20 32 所以31.5mm上砂率是32 水灰比...