問答題

【計算題】
根據(jù)給定的條件，繪制PERT網(wǎng)絡(luò)圖。

答案：

繪制PERT網(wǎng)絡(luò)圖如下：

你可能感興趣的試題

【計算題】
根據(jù)下表給定的條件，繪制PERT網(wǎng)絡(luò)圖。

答案：

繪制的PERT網(wǎng)絡(luò)圖為：

【計算題】
求下圖中所示各容量網(wǎng)絡(luò)中從v_s到v_t的最大流，并標出其最小割集。圖中各弧旁數(shù)字為容量c_ij，括弧中為流量f_ij。（用Ford-Fulkerson的標號算法）

答案：

對上有向圖進行2F標號得到

<rt id="v1t1f"></rt>