检索结果-维普期刊中文期刊服务平台

期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

共找到7篇文章

< 1 >

每页显示 20 50 100

已选择0条

导出题录引用分析

统计分析

显示方式：

文摘详细列表

相关度排序被引量排序时效性排序

一个新的最大流问题增载轨算法被引量：10: 1; 作者张宪超江贺《小型微型计算机系统》 CSCD 北大核心 2006年第9期1726-1730,共5页; 通过放松Ahujia和Orlin算法的约束，给出了一个新的增载轨算法．该算法实质上提供了一个构造、阻塞无环网络的策略，它可以在每次构造无环网络中得到更多的增载轨．从而进一步降低了找到每条增载轨的代价．实验表明，新的算法比Dinic算... 展开更多; 关键词最大流增载轨算法预流推进算法实验性能; 下载PDF 职称材料

基于一个网络图最大流算法的改进被引量：8: 2; 作者赵礼峰陈华 +1 位作者宋常城白睿《计算机技术与发展》 2010年第12期162-165,176,共5页; 现有的求解网络最大流算法,存在由于增广链选取的顺序不当而无法得到理想的最大流,且在计算过程中每步都需要画一个网络图等问题。针对上述问题展开讨论,并对一些最大流算法进行改进。利用分层网络及容差的概念,在选择增广链的时候优先... 展开更多; 关键词最大流增广链 Ford-Fulkerson算法增广链算法容差消链; 下载PDF 职称材料

网络最大流算法的性能分析被引量：5: 3; 作者孙小军王志强刘三阳《数学的实践与认识》 CSCD 北大核心 2013年第17期120-124,共5页; 对网络最大流问题的求解算法进行性能分析和比较.结果表明,与经典的增载轨算法相比,基于动态规划思想的算法将最大流的求解过程看作一个动态调整过程,通过判断在各个动态阶段各节点允许通过的最大流量,从而能更快的得到网络的最大流值.... 展开更多; 关键词最大流动态规划增载轨算法性能分析容量网络; 原文传递

基于深度优先的一种网络最大流求解法被引量：2: 4; 作者赵礼峰孟晓婉《计算机技术与发展》 2012年第10期161-164,共4页; 网络最大流问题在工程和科学领域应用广泛,许多线性规划的实际问题都可转化为网络最大流的模型来求解,开辟了图论应用的新途径。为了解决现有的求解网络最大流算法存在的步骤繁复、计算量大、由于增广链选取的顺序不当而无法得到理想的... 展开更多; 关键词最大流增广链增广链算法深度优先搜索; 下载PDF 职称材料

最短增广路算法改进最大流问题运行时间证明的修正被引量：1: 5; 作者火博丰刁强强 +1 位作者葛云鹏王春云《青海师范大学学报（自然科学版）》 2016年第1期1-6,共6页; 最大流问题在工程计算机原理与通信系统、应用数学以及社会和军事等领域有着广泛的应用.利用最短增广路算法可以有效改进最大流问题的运行时间,提高计算效率.本文是对最短增广路算法改进最大流问题运行时间证明过程的部分修正.; 关键词组合优化最大流问题增广路算法最短增广路; 下载PDF 职称材料

不完全标记的事务行为踪迹问题研究: 6; 作者欧阳星昱满君丰 +1 位作者李长云彭成《湖南工业大学学报》 2012年第1期61-65,共5页; 开放网络环境下分布式软件在交互行为中产生的事件行为踪迹标记丢失,导致无法对软件行为进行分析和预测。为丢失的踪迹找到事件源,将不完全标记的事务行为踪迹问题转化为网路最大流问题。采用沿路径推进的增载轨算法,找到各事务产生的... 展开更多; 关键词不完全标记行为踪迹最大流增载轨算法; 下载PDF 职称材料

有运送路径限制的多品种流交通网络最小费用流算法研究被引量：9: 7; 作者寇玮华崔皓莹《兰州交通大学学报》 CAS 2013年第6期97-103,共7页; 传统的交通网络最小费用流分配是针对单一品种,但在实际的交通运输应用中,交通网络中往往会出现多品种流的运送情况,而且也有可能对某些品种的运送路径进行限制.首先针对交通网络中的多品种流及其流动现象进行分析,借鉴Ford-Fulkerson... 展开更多; 关键词多品种流交通网络最小费用流增流网络连续最短路算法 Ford-Fulkerson算法; 下载PDF 职称材料

已选择0条

导出题录引用分析

统计分析

上一页 1 下一页到第页

使用帮助返回顶部