论文部分内容阅读
目前出现的最小费用最大流算法都有自身的缺陷,一般情况下都能达到最大流,但费用和效率达不到理想状态.鉴于算法核心是在赋权图中搜索费用最短路,本文结合最短路算法和赋权图的特点,提出了对最小费用最大流算法的改进.改进算法易理解且便于计算,通过对实例的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京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
随着现代社会科学技术和信息技术的发展进步,我国农业也获得了迅猛的发展,这在一定程度上也促进了马铃薯的种植。并且随着现代农业科学技术的发展,使得马铃薯种植获得了巨大
翻译能力的培养在一定程度上是学生们对自己所学过知识的一种综合性运用。在大学英语学习的过程中很多人都认为只要熟练掌握英语阅读以及相关的语法,内容翻译问题也就会逐渐
一段历史，带出一群鲜活的人物；一群鲜活的历史人物，折射出一部厚重的历史，而承载浓缩这段历史和人物的载体，或者是一个建筑物，或者是一段路。把这个载体放在重庆，到了中山四路，你会感
输尿管阴性结石自从应用CT扫描以来,大大提高了诊断的准确率。但有时与静脉石和其他性质钙化难以鉴别,如果观察到软组织边缘征,即结石周围显示的环形软组织密度影,对输尿管结
难治性(也称顽固性)心衰,为心脏未损害的最严重阶段,它是指经过抗心衰治疗后,患者症状仍显著改善,甚至进一步恶化。尽管抗心衰药物目前取得了一些进展,但心衰的发病率和病死
重力泄水辅助蒸汽驱技术井网结构复杂,蒸汽腔的控制和超覆机理有别于传统蒸汽驱,需要结合不同原油黏度特点和蒸汽腔控制特点进行理论探索。考虑启动压力梯度、蒸汽前缘上边界