【摘 要】
：
网络最大流问题在工程和科学领域应用广泛，许多线性规划的实际问题都可转化为网络最大流的模型来求解．开辟了图论应用的新途径。为了解决现有的求解网络最大流算法存在的步骤繁
【基金项目】
：
国家自然科学基金资助项目(61070234,61071167)
论文部分内容阅读
网络最大流问题在工程和科学领域应用广泛，许多线性规划的实际问题都可转化为网络最大流的模型来求解．开辟了图论应用的新途径。为了解决现有的求解网络最大流算法存在的步骤繁复、计算量大、由于增广链选取的顺序不当而无法得到理想的最大流等问题，文中在原有算法的基础上作了一些改进，应用图的深度优先搜：泰原理，提出一种新的求解最大流问题的算法。该算法可以简单快速地找到增广链，提高了算法效率和可控性，易于实现，且避免了标号过程，只需要在一个图上即可完成，整个运算过程直观性强，计算方便。
其他文献
<正> 我们近年来以中药超声雾化吸入辅助治疗肺心病50例,收效较佳。现报告如下。1 资料与方法1.1 一般资料 50例肺心病患者均经病史、症状及体征、心电图、X线胸片等检查确诊
主持人语:网络政治参与是青年参与社会、表达自我、实现社会价值的难得平台,作为当今中国社会民主进程的一种表现,网络政治参与不仅给大众,特别是给在传统社会很难有话语权的
茶叶中抗氧化成分的测定及应用陈国风（云南省下关茶厂６７１０００）最近流行病学调查表明饮食生活与动脉硬化及癌症等疾病有密切的关系。茶叶是我国人民饮食生活中不可缺少的一种传统饮料，茶
针对林产化工专业天然产物化学课程教学中存在的问题,对天然产物化学课程教学进行了改革。从教学计划、教学内容、教学方法及考核制度等方面提出了林产化工专业天然产物化学
为了使暖通专业更好地满足柴油发电机间的使用要求,从其具体使用特点出发,对柴油发电机间的设计要点进行了探讨.提出在进行柴油发电机间的暖通专业设计时应同时兼顾其出现备
顺层边坡问题是山区高速公路建设中常见的岩土工程问题,本文对顺层边坡的支护手段进行比较分析,结合一工程实例,论述大锚杆联合抗滑桩治理顺层边坡的合理性。该方法对指导设
通过文献调研、问卷调查和典型样点采集的方法对吉林省3种主要覆膜作物的地膜残留情况进行调查分析,结果表明：地膜残留量与覆膜年限、地膜回收方式以及种植作物种类密切相关。
城市形象是一个包罗万象的综合体,相关构成要素不仅纷繁复杂,还蕴含着一个民族的内容,代表着民族的文化精神底蕴。针对城市的理解不同的学者有着不同的定义,城市一般包含道路
通过对大学毕业生消费特点的分析,指出了其中存在的问题,并做出了原因分析,提出了引导健康消费的建议。同时还对毕业经济背后存在的巨大的市场空白点进行了分析。
目前,政府为了促使大学生积极主动进行自主创业,在政策上给予了一定的支持。对于目前的大学生而言,不但应当充分利用政府优惠政策,而且应通过社会网络方式促使自身创业绩效及