期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
网络最大流的新算法 被引量:11
1
作者 王志强 孙小军 《计算机工程与设计》 CSCD 北大核心 2009年第10期2357-2359,共3页
针对Ford-Fulkerson标号算法在求解网络最大流问题时需要经过多次的标号与调整,从而导致算法效率随着网络规模的增大和网络复杂性的增加而降低的不足,受现实生活中水流流动的启发,通过引入极大一致链的概念提出了一种求解网络最大流问... 针对Ford-Fulkerson标号算法在求解网络最大流问题时需要经过多次的标号与调整,从而导致算法效率随着网络规模的增大和网络复杂性的增加而降低的不足,受现实生活中水流流动的启发,通过引入极大一致链的概念提出了一种求解网络最大流问题的消链算法。该算法通过寻找容量网络中的极大一致链,并根据所得到的极大一致链对网络逐步地进行调整,避免了标号算法的标号过程,同时由于极大一致链的极大性加速了链的消去过程。算法分析和算例表明了该算法的有效性和实用性。 展开更多
关键词 网络 最大流 极大一致 算法
下载PDF
基于一个网络图最大流算法的改进 被引量:8
2
作者 赵礼峰 陈华 +1 位作者 宋常城 白睿 《计算机技术与发展》 2010年第12期162-165,176,共5页
现有的求解网络最大流算法,存在由于增广链选取的顺序不当而无法得到理想的最大流,且在计算过程中每步都需要画一个网络图等问题。针对上述问题展开讨论,并对一些最大流算法进行改进。利用分层网络及容差的概念,在选择增广链的时候优先... 现有的求解网络最大流算法,存在由于增广链选取的顺序不当而无法得到理想的最大流,且在计算过程中每步都需要画一个网络图等问题。针对上述问题展开讨论,并对一些最大流算法进行改进。利用分层网络及容差的概念,在选择增广链的时候优先选择路径最短且容差较大的路径,并将已饱和的弧画上终止符。最后通过具体的算例验证了改进算法可以简单快速地找到增广链,且避免了标号过程,只需要在一个图上即可完成。整个运算过程,直观性强,计算方便。改进的算法较其他的算法具有高效性和实用性的优势。 展开更多
关键词 最大流 增广 Ford-Fulkerson算法 增广算法 容差
下载PDF
关于农业总产值计算中的几个主要问题 被引量:1
3
作者 本刊编辑部 《中国统计》 1956年第22期3-4,共2页
自从本刊发表了“在工业总产值计算方法中需要讨论的几个问题”以后,有些读者来信说,目前在农业总产值计算中也同样存在不少问题,希望编辑部能够同时组织大家研究讨论。
关键词 农业总产值 副业 主要问题 手工业者 计算问题 列宁 凿刃 计算方法 废品
原文传递
手机带来惨痛教训
4
《深圳特区科技》 1999年第3期20-20,共1页
1998年12月11日,正在泰国SURATTIIAMI机场上空盘旋的飞行员已使出吃奶的力气,想让飞机迫降,可是,在热带暴雨中挣扎的飞机像一只失控的风筝,这时,飞行员试图将飞机重新拉高,但由于拉升太猛,强大的气流撕破了飞机机身,几分钟后,泰航TG261... 1998年12月11日,正在泰国SURATTIIAMI机场上空盘旋的飞行员已使出吃奶的力气,想让飞机迫降,可是,在热带暴雨中挣扎的飞机像一只失控的风筝,这时,飞行员试图将飞机重新拉高,但由于拉升太猛,强大的气流撕破了飞机机身,几分钟后,泰航TG261航班飞机结束了其飞行生涯,这架A310客机如一块石头坠落地面。 本次空难共夺去了101条人命。事故调查结果尚未得出,但泰国《国家报》报道。 展开更多
关键词 乘客 空难 航班 行李 飞行员 无线电脉冲 技术故障 衙内 系缆
原文传递
浅议“绿色物流”发展中存在的问题——大学生素质课堂之一
5
作者 丁淑霞 《中国物流与采购》 2019年第12期62-63,共2页
中国邮政(EMS)1980、1984年分别开办全球、国内邮政特快专递业务标志国营快递业起步,申通、顺丰1993年分别在浙江和广东成立标志民营快递加入运营,快递业市场竞争模式形成,在三十多年的时间内,我国快递行业呈'井喷'式发展。伴... 中国邮政(EMS)1980、1984年分别开办全球、国内邮政特快专递业务标志国营快递业起步,申通、顺丰1993年分别在浙江和广东成立标志民营快递加入运营,快递业市场竞争模式形成,在三十多年的时间内,我国快递行业呈'井喷'式发展。伴随行业高速发展而来的,是如何处理同比增加的快递垃级的问题。本文从不同角度观察快递业高速发展带来问题、探索解决问题方法、寻求快递业发展'绿色'途径。 展开更多
关键词 快递垃级 绿色物流 过度包装 路径规划 包装物生命周期 产运销合力
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部