問(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ù)為：
問(wèn)答題

【計(jì)算題】

用圖解分析法求目標(biāo)規(guī)劃模型。
答案：

由下圖可知，滿(mǎn)足目標(biāo)函數(shù)的滿(mǎn)意解為圖中的A點(diǎn)。
微信掃碼免費(fèi)搜題