<thead id="ocrrv"></thead>

<ul id="ocrrv"><meter id="ocrrv"></meter></ul>

問答題

【計算題】
用Ford-Fulkerson的標號算法求下圖中所示各容量網(wǎng)絡中從v_s到v_t的最大流，并標出其最小割集。圖中各弧旁數(shù)字為容量c_ij，括弧中為流量f_ij。

答案：

你可能感興趣的試題

【計算題】
用Ford-Fulkerson的標號算法求下圖中所示各容量網(wǎng)絡中從v_s到v_t的最大流，并標出其最小割集。圖中各弧旁數(shù)字為容量c_ij，括弧中為流量f_ij。

答案：

【簡答題】
用標號法求下圖中點v₁到各點的最短路。

答案：

如下圖所示：

<strike id="jqehf"></strike>

<ul id="jqehf"><meter id="jqehf"></meter></ul>