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