【摘 要】
：
针对最短增广链算法一开始选取增广路径的随意性,给出了一种在单源、单汇网络中通过层弧容量比来求解网络最大流的新算法。该改进算法的思想是运用宽度优先搜索的方法,在改进
论文部分内容阅读
针对最短增广链算法一开始选取增广路径的随意性,给出了一种在单源、单汇网络中通过层弧容量比来求解网络最大流的新算法。该改进算法的思想是运用宽度优先搜索的方法,在改进的分层剩余网络中找到与汇点相邻接且容量最大的弧(称为关键弧),再选择含有关键弧的最短增广路径,根据制定的规则,从而有序地进行流值增广,直至没有可增广的路径终止。在BA无标度网络中进行实验,发现新算法的效率略高于最短增广链算法,且能把关键弧的容量更加合理地分配给上一层弧,提高了最大流的流值。
其他文献
针对文本水印算法存在的信息量少和鲁棒性不强的特点,提出了一种新的文本水印嵌入方法.该方法提取出整个文档的汉字拼音,利用拼音的特点将文档进行分层,在各个层中通过字符水
鉴于目前我国银行业大案要案频发，为此，中国银行业监督管理委员会首次下发了《中国银行监督管理委员会关于加大防范操作风险工作力度的通知》，操作风险已经成为商业银行继信用风
藏汉双语专业人才是目前藏区各个工作领域最缺乏的、最急需的人才,其中包括法学专业的藏汉双语人才。法学藏汉双语人才是推进藏区法制建设的主要力量,对维护藏区社会稳定和民
英语写作对于学生而言,是一个相对比较难学习的内容。支架式学习方法是新课程改革下诞生的一种新型教学理念,教师在开展英语写作教学时,可以结合支架式教学的方法,为学生搭建
跨国并购是伴随着经济全球化的发展而涌来的一股巨大浪潮,它给发展中国家及其企业带来了挑战和机遇.中国加入WTO后,随着更多领域对外资开放,跨国并购的影响将会愈加广泛和深
礼仪教育直接关系到幼儿日后的为人处事方式和接人待物态度,幼儿时期养成良好的礼仪行为,是幼儿高素质成长与 发展的前提与关键。因此,礼仪教育是学前教育中的重要教学内容之
针对制造企业产品协同设计过程中团队成员间的协商和交互的需要,设计了一个支持产品协同设计的即时消息（instant message,IM）系统模型.提出将成员角色和消息等级结合起来优选TC
古琴音乐是中国传统音乐文化的重要组成部分,具备独特的艺术特征与深厚的文化内涵。本文梳理古琴曲《梅花三弄》的历史文化背景,对广陵派和虞山吴派的两个版本进行对比,从艺
透骨的海风挟裹着白浪翻卷,冲击着诺曼底半月形的海岸。 黎明时分缭绕的雾气还未全然消散,远处若隐若现的是灰白色 的灯塔,当刺目的光柱骤然穿透海雾弥漫——他又回到了时间
统计过程控制是质量管理的重要内容，介绍了SPC的原理，并用Labview软件实现了SPC软件。这种开发方法应用了Labview软件提供的统计过程控制模块，方便了程序的开发，很容易被质量人员