ソフトウェアエンジニアリングのPERT図(クリティカルパス)

3つの目的

PERT 図は通常、クリティカル パスを計算するために使用されます。

3.1 クリティカルパスの概念

クリティカル パスとは、最も長い時間がかかる一連のイベントやアクティビティを指します。
関連概念の説明:
①最早開始時間: 特定のプロジェクトの開始点までの最長入力ストリームの合計
②最遅開始: クリティカル パス - プロジェクト全体の開始点から最終終了点までの距離
③最早終了:あるプロジェクトの終点 過去の最長入力ストリームの合計
④ 最新終点:クリティカルパス - 終点からプロジェクト全体の最終終点までの距離

3.2 クリティカルパスの計算

1. クリティカル パス: 最初から最後までのすべてのパスのうち、最も長いパスがクリティカル パスです。
注: クリティカル パス上のタスクのスラック タイムは 0 です。
最も早い開始時間: クリティカル パス上で、タスクの開始から最も早い実行までの時間。
最新の開始時間: クリティカル パスの合計時間 - 逆算してタスクの時刻を取得します。
2. スラック時間 (実行が最大で遅れる時間)
最初の見つけ方: 最も遅い開始時刻 - 最も早い開始時刻
2 番目の見つけ方: クリティカル パスの合計時間 - 時間タスクを含むクリティカル パスに費やされる

参考:ソフト試験 – クリティカル パス法

3.3 クリティカルパスのアルゴリズム実装

これはよく書かれており、参照図 - クリティカル パスの理解と実装 (Java) の基礎として使用できます。

おすすめ

転載: blog.csdn.net/Daisy74RJ/article/details/106593226