论文部分内容阅读
目前出现的最小费用最大流算法都有自身的缺陷,一般情况下都能达到最大流,但费用和效率达不到理想状态.鉴于算法核心是在赋权图中搜索费用最短路,本文结合最短路算法和赋权图的特点,提出了对最小费用最大流算法的改进.改进算法易理解且便于计算,通过对实例的Lingo编程实现,进一步论证改进算法的可行性.
最小费用最大流的改进算法
【摘 要】
：
目前出现的最小费用最大流算法都有自身的缺陷,一般情况下都能达到最大流,但费用和效率达不到理想状态.鉴于算法核心是在赋权图中搜索费用最短路,本文结合最短路算法和赋权图
【机 构】
：
广东技术师范大学数学与系统科学学院,广东技术师范大学计算机科学学院
【出 处】
：
广东技术师范学院学报
【发表日期】
：
2019年3期
【基金项目】
：
广东省自然科学基金(2018A030313546)
其他文献
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
随着现代社会科学技术和信息技术的发展进步,我国农业也获得了迅猛的发展,这在一定程度上也促进了马铃薯的种植。并且随着现代农业科学技术的发展,使得马铃薯种植获得了巨大
难治性(也称顽固性)心衰,为心脏未损害的最严重阶段,它是指经过抗心衰治疗后,患者症状仍显著改善,甚至进一步恶化。尽管抗心衰药物目前取得了一些进展,但心衰的发病率和病死
重力泄水辅助蒸汽驱技术井网结构复杂,蒸汽腔的控制和超覆机理有别于传统蒸汽驱,需要结合不同原油黏度特点和蒸汽腔控制特点进行理论探索。考虑启动压力梯度、蒸汽前缘上边界