【摘 要】
：
通过分析最短增广链算法中好的一面是对顶点分层的理念,不足之处在于需要反复构建分层剩余网络造成算法步骤的繁琐,并且在构建了比原网络更轻易发现增广链的分层剩余网络后,
【基金项目】
：
国家自然科学基金(61304169)
论文部分内容阅读
通过分析最短增广链算法中好的一面是对顶点分层的理念,不足之处在于需要反复构建分层剩余网络造成算法步骤的繁琐,并且在构建了比原网络更轻易发现增广链的分层剩余网络后,在选取增广链时还是存在随机性,这就导致了某些增广链的丢失,使得最终流值偏小的结果。针对这一现象,提出了一种重置顶点下标的最大流改进算法。该算法首先根据每个顶点在整个网络图中所处位置的重要程度制定相应规则,然后对顶点下标按照此规则重新编号,使得网络图更加清晰直观,从而避免了最短增广链算法中反复构造分层剩余网络图的缺陷。而且新算法还增加了寻找增广链的
其他文献
为推动哈尔滨市农业现代化进程,对哈尔滨市农业现代化发展中存在的耕地可持续生产能力下降、农业投入不足、产业结构层次低、产业链短、资源耗用量大和环境污染等问题进行了
叠合盆地深埋碳酸盐岩优质储层的形成和保存机理是一个复杂而又有争议的议题。大量的地质地球化学证据表明,四川盆地北缘灯影组深埋白云岩在灯四段和灯二段末期先后发生了两
黑龙江垦区以“减玉米、增大豆、扩经饲、养好畜”为种植业结构调整的主要举措；在种植业结构调整中主要遇到收益看低、替代品种少、风险大、投资乏力等问题；因此提出做好规划、
<正>国家民委制定出台的《少数民族特色村寨保护与发展规划纲要(2011-2015年)》,对保护民族建筑文化进行了专门规划,强调在开展少数民族特色村寨保护与发展工作中,要重点推进
承德地区的气候条件利于高粱生产,区内白酒企业众多,酿酒业发达。高粱可作为酿酒业的重要原料。高粱在该地区种植面积严重萎缩,酒厂所需要的大量高粱要从外地调入,无形中增加
针对传统随机森林算法对文本特征提取质量不高导致分类效果差的问题,提出一种对图书等大数据量文本信息文本的改进的随机森林算法。又由于传统随机森林决策树质量难以保证,提
英语的书面表达,不仅是英语单词以及英语语法的运用, 也是对英语书面表达方式的一种检验. 英语书面表达中重点是单词识记、 语法掌握、 逻辑结构、 篇章布局、 写作观点等.鉴
随着社会经济发展水平的逐渐提高，社会公众对于物质生活的质量和水平要求也逐渐提高，服装是社会民众进行生产生活的必需品，现代服装不仅需要满足民众的基本保暖需求，同时还要在其
人工化学反应优化算法(ACROA)是一种模拟化学反应过程的元启发式算法,它把化学反应中的对象、状态、过程和事件设计成一种计算方法;把反应中焓和熵的能量变化设计成目标函数,
为探索控释专用肥在黑龙江省对水稻生长及产量的影响,以松粳9号为试验材料,对控释肥在庆安县水稻生产上的应用效果进行了研究。结果表明：控释专用肥与等养分普通复合肥和常规