We will solve the minimum cost flow problem in a
network with node capacities G=(N, A, c, nc, b, v) by
determining a standard minimum cost flow in a regular
network G’= (N’, A’, c’, b', v’) that is equivalent to the
original network G. Network G’ is determined in the
following manner
เราจะแก้ปัญหาต้นทุนที่ต่ำไหลในการเครือข่ายที่ มีความจุสูงโหนด G = (N, A, b, c, nc, v) โดยการพิจารณาการไหลของต้นทุนที่ต่ำมาตรฐานในปกติเครือข่าย G'= (N', เป็น c', b', v') ที่จะเทียบเท่ากับการเครือข่ายเครือข่าย g G' กำหนดไว้ในการลักษณะต่อไปนี้
การแปล กรุณารอสักครู่..
