根據(jù)下表給定的條件,繪制PERT網(wǎng)絡圖。
繪制的PERT網(wǎng)絡圖為:
求下圖中所示各容量網(wǎng)絡中從vs到vt的最大流,并標出其最小割集。圖中各弧旁數(shù)字為容量cij,括弧中為流量fij。(用Ford-Fulkerson的標號算法)
對上有向圖進行2F標號得到
用Ford-Fulkerson的標號算法求下圖中所示各容量網(wǎng)絡中從vs到vt的最大流,并標出其最小割集。圖中各弧旁數(shù)字為容量cij,括弧中為流量fij。