問答題

【計算題】
根據(jù)對偶規(guī)則填表：

答案：

你可能感興趣的試題

【簡答題】簡述在求最小費用流的過程中，尋找由到源到匯的不飽和鏈的方法

答案：第一步：如果運輸網(wǎng)絡G的流值沒有達到A，先用最大流算法把流值調(diào)到A；
如果運輸網(wǎng)絡G的流值達到A，則不對網(wǎng)絡流...

【計算題】
求下列圖中的指定頂點（1）到（5）的最短距離和路（徑）。

答案：（1）路線：（1）—（4）—（3）—（5）
（2）路徑：（1）→...

<video id="617x7"><sup id="617x7"></sup></video>