【摘 要】
：
由于现有的求解最小费用最大流问题的方法都存在其局限性，为了更好地解决实际问题，在已有最短路算法以及最小费用算法的基础上作了改进，给出了一种求解基于最大流的最小费用问题
【基金项目】
：
国家自然科学基金项目(61070234,61071167)
论文部分内容阅读
由于现有的求解最小费用最大流问题的方法都存在其局限性，为了更好地解决实际问题，在已有最短路算法以及最小费用算法的基础上作了改进，给出了一种求解基于最大流的最小费用问题的算法。文中针对小规模网络给出求两点之间最小费用的一种简单易行的方法，此外该算法可以在一个图上完成，这样可以节省许多画图时间，增强了算法的直观性和可控性。并且构建石油运输的网络模型，结合最小费用最大流算法，给出该模型从产地到销地的最优运输方案，最后通过具体的模型实例验证了该方法的效率和实用性。
其他文献
随着社会经济的发展,我国市政道路的建设规模呈不断扩大状态,由此可以看出道路运输对我国国民经济的影响,同时,还对人们的生活具有极其重要的作用。因此,需要不断地提高道路
<正>突如其来的疫情,短期内对中国经济发展提出了相当严峻的挑战。有企业家甚至说:"武汉一个小小的病毒,相当于10个原子弹的威力。"春江水暖鸭先知,企业家们是最先感知到这场
论述了一个以IBM—PC微型机为基础,以可编程序控制器S5—115U为控制站的小规模分布式过程控制系统GPDPCS的设计与实现,介绍了系统硬件、软件组成结构,提出了一种用于过程控制
玉米育种试验系统的现代化程度成为了成功选育新品种的关键性因素,机械化播种作业可以提高试验精度,加快试验进程,提高效率。分析了国内外玉米育种播种机械化的现状,简要介绍
通过介绍国内外高速铁路地震预警技术现状,分析国内高速铁路地震预警技术需求,阐述国内高速铁路地震预警技术创新总体思路和最新研究进展,提出高速铁路地震预警技术创新下一
介绍了压力表量程的选择方法,并对影响压力表计量的因素进行分析,阐述了压力表的误差分析及处理措施,为压力表的选用、管理和维修提供参考依据。
传统的中国山水画大多追求三四番开合的大景．强调绘画的整饬感、全景感。当代．随着人们观察世界的方式、价值观和观赏绘画方式的变化，创作者的目光由全景式的繁山复水转向自然界
新建隧道穿越既有地下车行通道,且车行通道衬砌与新建隧道之间的距离仅为2.5 m,为了保证车行通道正常行车安全,对新建隧道衬砌进行了设计,采用双侧壁导坑法对隧道进行开挖,并
目的 探讨胎膜早破合并霉菌性阴道炎合理应用抗生素的临床意义.方法 对胎膜早破合并霉菌性阴道炎患者随机分为实验组和对照组2 组,实验组破膜超过12h 即用抗生素预防感染;对
为了解雪灾对亚热带常绿阔叶林群落结构的影响,我们于2008年初对古田山24ha固定监测样地进行了调查。经统计,约1/3的树木遭受重度损伤,1/3的树木遭受轻度损伤。选择生境类型