基于最小费用最大流算法的若干研究与分析-应用数学专业论文.docxVIP

南京邮电大学硕士研究生学位论文 南京邮电大学硕士研究生学位论文 ABSTRACT II II ABSTRACT The minimum cost and maximum flow as a part of network flow problem that mainly studies network optimization ,it has important meanings in engineering,econo-mic,science and so on. It includes the most short circuit the maximum flow and the minimum cost .As the development of delivering and transportation ,especially the wildly application of computer. People go deep into it and come up with a series of relevant algorithms ,establishing perfect theory that contribute for human society. The key of this paper is on the basis of an oil transp