問答題

【計算題】

用Ford-Fulkerson的標號算法求下圖中所示各容量網(wǎng)絡(luò)中從vs到vt的最大流，并標出其最小割集。圖中各弧旁數(shù)字為容量cij，括弧中為流量fij。

答案： 對上有向圖進行2F標號得到

由于所有點都被標號了，即可以找到增廣鏈，所以流量還可以調(diào)整，調(diào)整量為1...
題目列表

你可能感興趣的試題

問答題

【計算題】

求下圖中的最小樹：
答案：

避圈法為：

得到最小樹為：
問答題

【計算題】

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

由下圖可知，滿足目標函數(shù)的滿意解為圖中的A點。
微信掃碼免費搜題