最小費用最大流的改進算法
唐四云; 羅操; 張倩 廣東技術(shù)師范大學(xué)數(shù)學(xué)與系統(tǒng)科學(xué)學(xué)院; 廣東技術(shù)師范大學(xué)計算機科學(xué)學(xué)院; 廣東廣州510665
關(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)方要求，不能公開全文，如需全文，請咨詢雜志社
