是否允許在CPM/PERT中的圖表中強連接組件？

我已經讀過，每個非平凡的SCC都是一個循環，這意味着在CPM/PERT方法中使用的圖中不應該有任何，但是在我讀了其他一些東西之後，我有點困惑:(我真的需要幫助！是否允許在CPM/PERT中的圖表中強連接組件？

2013-08-04 L H

PERT圖顯示一個要採取的行動的部分排序，所以他們不能有個週期。如果一個週期將出席這將意味着，鐵，你需要開始一個活動，然後做B，然後C，然後A再次 - 這是沒有意義的。也許這會更容易回答，如果你提供一個鏈接到內容，讓你感到困惑。評論）：每個SCC都必須包含循環。證明草圖：假設有ex在有向圖中沒有單個週期的SCC。假設它包含兩個頂點：A和B.從the definition of SCC必須存在從A到B以及從B到A的路徑。因此，我們總是可以使用這些路徑之一從A到B，然後是另一個從B到A的路徑（它將是一條不同的路徑，因爲我們正在考慮一個有向圖），從而形成一個循環。這導致矛盾，所以你不能沒有周期的SCC。關於我上面的回答，這表明PERT圖表不能有SCC。

來源

2013-08-04 14:21:28 BartoszKP

其實我覺得我不明白什麼是密切聯繫的組成部分，我應該。我不知道在PERT或CPM方法中使用的圖表是否可以是一些強連通的組件。 –

PERT或CPM方法中的路徑是一個約束，您必須在任務之後的任務之前儘早在路徑中執行任務 - 在打開屋頂之前，必須先構建房屋的牆。如果你可以從A到B，從B到A，那麼你有一個約束條件，你必須在A之前做B，並且必須在B之前做一個約束 - 可能是在下雨，工人拒絕沒有屋頂來掩護他們。您的PERT或CPM計劃必須告訴您，由於相互衝突的限制，任務是不可能的。 – mcdowella

是的，那正是我的觀點。這是一個間接證據，並導致矛盾。 – BartoszKP

是否允許在CPM/PERT中的圖表中強連接組件？

回答

相關問題