關(guān)鍵詞：最小費用最大流 最短路算法 負權(quán)值 

摘要：目前出現(xiàn)的最小費用最大流算法都有自身的缺陷,一般情況下都能達到最大流,但費用和效率達不到理想狀態(tài).鑒于算法核心是在賦權(quán)圖中搜索費用最短路,本文結(jié)合最短路算法和賦權(quán)圖的特點,提出了對最小費用最大流算法的改進.改進算法易理解且便于計算,通過對實例的Lingo編程實現(xiàn),進一步論證改進算法的可行性.

廣東技術(shù)師范學(xué)院學(xué)報雜志要求:

{1}文章格式一般要包括：題目、作者、單位及正文；文后將文章的創(chuàng)新點和閃光點列條總結(jié)，建議200字符以內(nèi)。

{2}來稿無論是否錄用，一律不退稿，請自留底稿。如來稿3個月后未被錄用，作者可自行處理稿件。切勿一稿多投。稿件嚴禁抄襲或剽竊行為，如有之，一切后果由作者自負。

{3}文章標題能簡明扼要地反映論文的最主要內(nèi)容，且便于檢索，一般不超過20個漢字，必要時加副標題，題名中的名詞術(shù)語應(yīng)標準化。

{4}文獻作者（姓前名后），幾位作者之間用“，”隔開。

{5}論文須附中、英文摘要；中文摘要 200-300 字，英文摘要 150-200 詞。另請給出能反映全文主要內(nèi)容的關(guān)鍵詞 2-4 個。

注：因版權(quán)方要求，不能公開全文，如需全文，請咨詢雜志社