導航:首頁 > 源碼編譯 > 基本的網路圖演算法

基本的網路圖演算法

發布時間:2025-04-26 02:33:36

1. 雙代號網路圖中自由時差的演算法

雙代號網路圖中自由時差的演算法如下:

1. 對於有緊後工作的節點: 自由時差等於其所有緊後工作最早開始時間與該工作最早完成時間之差中的最小值。 示例:若工作A的緊後工作B的最早開始時間為12,而A的最早完成時間為10,則A的自由時差為1210=2。

2. 對於終點節點的工作: 自由時差由計劃工期和該工作最早完成時間決定。 具體計算方法為:計劃工期減去該工作的最早完成時間。 注意:這部分時間是終點節點工作的自由時差的來源,同時也是總時差的一部分。當總時差為零時,自由時差自然也為零。

3. 對於其他工作: 自由時差是箭線中波形線水平投影的長度。 如果緊後是虛工作,則取緊接虛工作中波形線最短部分作為自由時差。

總結: 自由時差在網路圖中用於控制工程過程中的進度,確保後續工作按計劃進行。 計算自由時差時,需根據節點的具體情況採用不同的計算方法。

閱讀全文

與基本的網路圖演算法相關的資料

熱點內容
iphone怎麼像安卓一樣返回 瀏覽:160
linuxtomcat埠佔用怎麼辦 瀏覽:720
表演pdf 瀏覽:921
微信如何更換伺服器 瀏覽:861
android使用html5 瀏覽:458
python可視化極坐標 瀏覽:384
程序員喜歡綠色 瀏覽:730
php編譯的主流軟體 瀏覽:364
操作系統伺服器版本下載地址 瀏覽:245
手機管家加密圖片打不開 瀏覽:839
基於單片機的智能散熱器控制器的設計 瀏覽:471
pdfadobereaderxi 瀏覽:488
本田雅閣壓縮機工作 瀏覽:680
河北編程排行榜 瀏覽:134
胸椎12輕度壓縮性骨折 瀏覽:103
演算法英文pdf 瀏覽:358
編譯原理第3版清華課後答案第二章 瀏覽:165
長虹黑白單片機是什麼電路 瀏覽:659
maven打war包命令 瀏覽:938
python追加值 瀏覽:171