技術共有

クリティカル パス - C 言語 (理論)

2024-07-06

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

クリティカル パスは、プロジェクト ネットワーク内の開始イベントから終了イベントまでの最長のパスであり、プロジェクトの最短完了時間を決定します。

クリティカルパス上のタスクには調整の余地がなく、どれか一つのタスクが遅れるとプロジェクト全体の完了時期も遅れてしまいます。

グラフがあるとします。グラフの端はアクティビティと見なされ、重みはアクティビティの継続時間です。グラフの頂点はイベントと見なされ、イベントは時間のないプロジェクト内で発生する重要な時点、つまり先頭を指します。矢印の部分がイベントの始まり、矢印の終わりがイベントの完了です。これはいわゆる AOE 図です

以前はエッジを距離として考えていましたが、ここではエッジを時間、つまり頂点から頂点までに要する時間として考えます。

イベントの最も早い開始時間と最も遅い開始時間