We study uncapacitated version of the minimum cost flow problem of one-commodity and two-commodity with not only fixed cost but also variable cost, and give them each a polynomial algorithm. Moreover, we solve an example of uncapacitated two-commodity minimum cost flow problem with the algorithm. |