1. 基本的な定義
AOE ネットワーク: 重み付き有向グラフ。頂点はイベント (マイルストーンとも呼ばれる) を表し、この記事ではポイントと呼びます。有向エッジはアクティビティを表し、エッジの重みはアクティビティの期間を表します。
ソース ポイント: 開始点;;;;シンク ポイント: 終了点、終了点。
イベントは点であり、アクティビティはエッジです。
クリティカルパス: 始点から終点までの長さが最も長く、重みの合計が最も大きいパス。クリティカル パスが複数存在する可能性があります。
点の最も早い時間(頂点イベントの最も早い発生時間、点の最も早い開始時間):開始点から点までの最長 (最大) パス長。
開始点からこの点まで、最大パス max (最大パス) を進みます。
ポイントの最新発生時刻：＝ クリティカルパスの値－終点からポイントまでの最大値
終点からこの点まで逆向きに最小値を取る
アクティビティ BC は、イベント B からイベント C までのエッジを指します。
アクティビティの最も早い開始時間: アクティビティ BC の最も早い時間は、ポイント B の最も早い発生時間に等しく、最大のパスを持つものが使用されます。
アクティビティの最終開始時刻: 全期間を遅らせることのない、このアクティビティの最も遅い開始時刻。
最新のアクティビティ時間 BC = クリティカル パス - イベントへのエンドポイント
余裕時間: 完了に影響を与えずに遅れてもよい最大時間。
余裕時間 BC = クリティカル パス - アクティビティ BC を含むクリティカル パス
余裕時間 BC = クリティカル パス - BC を含む始点から終点までの最長パス
17. クリティカル パスを見つけて最長のパスを選択します。クリティカル パスが 2 つあることがわかります。
ABDG
https://blog.csdn.net/zzchances/article/details/115677931?utm_medium=distribute.pc_relevant.none-task-blog-2~default~baidujs_baidulandingword~default-0-115677931-blog-112282390.pc_relevant_3mothn_strategy_recovery&spm=10 2101年1月。 3001.4242.1&utm_relevant_index=3%20%E2%80%94%E2%80%94%E2%80%94%E2%80%94%E2%80%94%E2%80%94%E2%80%94% E2%80%94%E2%80%94%E2%80%94%E2%80%94%E2%80%94%E2%80%94%E2%80%94%E2%80%94%E2% 80%94%20%E7%89%88%E6%9D%83%E5%A3%B0%E6%98%8E%EF%BC%9A%E6%9C%AC%E6%96%87%E4% B8%BACSDN%E5%8D%9A%E4%B8%BB%E3%80%8C%E6%8B%A5%E3%80%8D%E7%9A%84%E5%8E%9F%E5%88% 9B%E6%96%87%E7%AB%A0%EF%BC%8C%E9%81%B5%E5%BE%AACC%204。0%20BY-SA%E7%89%88%E6%9D%83%E5%8D%8F%E8%AE%AE%EF%BC%8C%E8%BD%AC%E8%BD%BD%E8% AF%B7%E9%99%84%E4%B8%8A%E5%8E%9F%E6%96%87%E5%87%BA%E5%A4%84%E9%93%BE%E6%8E% A5%E5%8F%8A%E6%9C%AC%E5%A3%B0%E6%98%8E%E3%80%82%20%E5%8E%9F%E6%96%87%E9%93% BE%E6%8E%A5%EF%BC%9Ahttps://blog.csdn.net/u012914309/article/details/124852231