【摘 要】
：
针对Ford-Fulkerson标号算法在求解网络最大流问题时需要经过多次的标号与调整,从而导致算法效率随着网络规模的增大和网络复杂性的增加而降低的不足,受现实生活中水流流动的
【机 构】
：
国防科学技术大学信息系统与管理学院C4ISR技术重点实验室,宝鸡文理学院数学系
【基金项目】
：
国家自然科学基金项目(70601036);宝鸡文理学院重点基金项目(ZK0829)
论文部分内容阅读
针对Ford-Fulkerson标号算法在求解网络最大流问题时需要经过多次的标号与调整,从而导致算法效率随着网络规模的增大和网络复杂性的增加而降低的不足,受现实生活中水流流动的启发,通过引入极大一致链的概念提出了一种求解网络最大流问题的消链算法。该算法通过寻找容量网络中的极大一致链,并根据所得到的极大一致链对网络逐步地进行调整,避免了标号算法的标号过程,同时由于极大一致链的极大性加速了链的消去过程。算法分析和算例表明了该算法的有效性和实用性。
其他文献
本文以2010~2012年我国电子行业上市公司为研究对象,通过实证分析检验在不同生命周期阶段高管薪酬与公司绩效相关指标的关系。结果表明,引入期高管薪酬更多地考虑净资产收益
目的:探讨河南省孕产妇死亡原因及影响因素,制定切实可行的干预措施,降低孕产妇死亡率。方法:回顾性分析河南省1996～2008年25个孕产妇死亡监测点的资料。结果:13年河南省分娩
本文主要简单的介绍了加强中小企业财务核算质量的重要性,对中小企业财务核算管理的内容进行分析,通过对现阶段中小企业财务核算工作中存在的问题进行研究,来探讨加强中小企
随着网络信息技术的进一步发展,新媒体技术不断革新,为交通广播的发展带来了巨大的挑战。本文主要分析了当前新媒体时代下交通广播的发展困境,并针对这一困境提出了相应的改
针对由主观或客观因素造成计算机中数据丢失的情况,提出一种Windows NTFS文件系统下数据恢复的实现方案。介绍了NTFS文件系统在磁盘上的结构,重点分析了NTFS文件系统的核心—
总结1例脓疱病合并红皮病患者的护理经验。该患者在入院前应用激素类药物引起继发性血糖增高及皮损面积增大,经过系统治疗及护理好转出院。
研究目的：前列腺特异性抗原（prostate specific antigen，PSA）密度（PSAD）被证实能提高PSA灰区前列腺癌的诊断率，但基于西方国家人群的数据结果直接应用于中国人可能会产生偏差。因此
目的通过对河北省农村居民基本公共卫生服务均等化项目及健康相关知识的知晓率调查,了解河北省农村居民对基本公共卫生服务项目及健康相关知识的知晓情况及知晓途径,为有效地
随着信息技术的快速发展,人们接收信息的方式也逐步改变,由传统的电视、广播、报纸杂志等传统媒体向互联网、移动电视、数字杂志、手机等新媒体转变。新时代的媒体人应该清醒