人妻精品动漫h无码专区,国产高清无码视频在线观看,97人妻精品专区久久久久

問(wèn)答題 繪制PERT網(wǎng)絡(luò)圖，所給定的條件如下表：

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

1.問(wèn)答題 根據(jù)給定的條件，繪制PERT網(wǎng)絡(luò)圖。

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

2.問(wèn)答題 根據(jù)下表給定的條件，繪制PERT網(wǎng)絡(luò)圖。

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

3.問(wèn)答題 求下圖中所示各容量網(wǎng)絡(luò)中從v_s到v_t的最大流，并標(biāo)出其最小割集。圖中各弧旁數(shù)字為容量c_ij，括弧中為流量f_ij。（用Ford-Fulkerson的標(biāo)號(hào)算法）

對(duì)上有向圖進(jìn)行2F標(biāo)號(hào)得到

4.問(wèn)答題 用Ford-Fulkerson的標(biāo)號(hào)算法求下圖中所示各容量網(wǎng)絡(luò)中從v_s到v_t的最大流，并標(biāo)出其最小割集。圖中各弧旁數(shù)字為容量c_ij，括弧中為流量f_ij。

5.問(wèn)答題 求下圖中的最小樹(shù)：

避圈法為：

得到最小樹(shù)為：