- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【計(jì)算題】
根據(jù)下表給定的條件，繪制PERT網(wǎng)絡(luò)圖。
答案：
繪制的PERT網(wǎng)絡(luò)圖為：
你可能感興趣的試題
問答題
【計(jì)算題】
求下圖中所示各容量網(wǎng)絡(luò)中從vs到vt的最大流，并標(biāo)出其最小割集。圖中各弧旁數(shù)字為容量cij，括弧中為流量fij。（用Ford-Fulkerson的標(biāo)號(hào)算法）
答案：
對(duì)上有向圖進(jìn)行2F標(biāo)號(hào)得到
問答題
【計(jì)算題】
用Ford-Fulkerson的標(biāo)號(hào)算法求下圖中所示各容量網(wǎng)絡(luò)中從vs到vt的最大流，并標(biāo)出其最小割集。圖中各弧旁數(shù)字為容量cij，括弧中為流量fij。
答案：
對(duì)上有向圖進(jìn)行2F標(biāo)號(hào)得到
由于所有點(diǎn)都被標(biāo)號(hào)了，即可以找到增廣鏈，所以流量還可以調(diào)整，調(diào)整量為1...
由于所有點(diǎn)都被標(biāo)號(hào)了，即可以找到增廣鏈，所以流量還可以調(diào)整，調(diào)整量為1...
