題組內容

四、考慮以下最小成本流量問題(minimum cost flow problem)。 Cij=節點i → j每單位流量的成本。 uij=節點i → j最大流量上限。 bi=節點i的淨流量(net flow generated at node i)。

⑵求解以下展開樹(spanning tree)所對應的基底解(basic solution)與成本值。
 A → D,B → C,C → E,E → D (5 分)