問(wèn)答題

【計(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)得到
題目列表

你可能感興趣的試題

問(wèn)答題

【計(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...
問(wèn)答題

【計(jì)算題】

求下圖中的最小樹(shù)：
答案：

避圈法為：

得到最小樹(shù)為：
微信掃碼免費(fèi)搜題