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