In this paper，we transformed a piecewise-linear cost network flow problem into the linear cost network flow problem，therefore we obtained the algorithms for the piecewise-linear cost network flow problem.