关键词：最小费用最大流 最短路算法 负权值 

摘要：目前出现的最小费用最大流算法都有自身的缺陷,一般情况下都能达到最大流,但费用和效率达不到理想状态.鉴于算法核心是在赋权图中搜索费用最短路,本文结合最短路算法和赋权图的特点,提出了对最小费用最大流算法的改进.改进算法易理解且便于计算,通过对实例的Lingo编程实现,进一步论证改进算法的可行性.

广东技术师范学院学报杂志要求:

{1}文章格式一般要包括：题目、作者、单位及正文；文后将文章的创新点和闪光点列条总结，建议200字符以内。

{2}来稿无论是否录用，一律不退稿，请自留底稿。如来稿3个月后未被录用，作者可自行处理稿件。切勿一稿多投。稿件严禁抄袭或剽窃行为，如有之，一切后果由作者自负。

{3}文章标题能简明扼要地反映论文的最主要内容，且便于检索，一般不超过20个汉字，必要时加副标题，题名中的名词术语应标准化。

{4}文献作者（姓前名后），几位作者之间用“，”隔开。

{5}论文须附中、英文摘要；中文摘要 200-300 字，英文摘要 150-200 词。另请给出能反映全文主要内容的关键词 2-4 个。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社