最小費用最大流的改進算法
唐四云; 羅操; 張倩 廣東技術師范大學數學與系統科學學院; 廣東技術師范大學計算機科學學院; 廣東廣州510665
關鍵詞：最小費用最大流 最短路算法 負權值
摘要：目前出現的最小費用最大流算法都有自身的缺陷,一般情況下都能達到最大流,但費用和效率達不到理想狀態.鑒于算法核心是在賦權圖中搜索費用最短路,本文結合最短路算法和賦權圖的特點,提出了對最小費用最大流算法的改進.改進算法易理解且便于計算,通過對實例的Lingo編程實現,進一步論證改進算法的可行性.
廣東技術師范學院學報雜志要求:
{1}文章格式一般要包括：題目、作者、單位及正文；文后將文章的創新點和閃光點列條總結，建議200字符以內。
{2}來稿無論是否錄用，一律不退稿，請自留底稿。如來稿3個月后未被錄用，作者可自行處理稿件。切勿一稿多投。稿件嚴禁抄襲或剽竊行為，如有之，一切后果由作者自負。
{3}文章標題能簡明扼要地反映論文的最主要內容，且便于檢索，一般不超過20個漢字，必要時加副標題，題名中的名詞術語應標準化。
{4}文獻作者（姓前名后），幾位作者之間用“，”隔開。
{5}論文須附中、英文摘要；中文摘要 200-300 字，英文摘要 150-200 詞。另請給出能反映全文主要內容的關鍵詞 2-4 個。
注：因版權方要求，不能公開全文，如需全文，請咨詢雜志社
