论文部分内容阅读
Bellman—Ford算法自1958年以来一直是负权最短路问题的公认的最好算法之一．1970年，Yen对其进行了改进，理论上可以节省一半的计算量．本文得到了一种比Bellman-Ford算法更加优越的算法．尽管在理论上新算法无法保证完全超越于Yen的改进算法，但在许多情况下需要更少的计算量．
负权最短路问题的新算法
【摘 要】
：
Bellman—Ford算法自1958年以来一直是负权最短路问题的公认的最好算法之一．1970年，Yen对其进行了改进，理论上可以节省一半的计算量．本文得到了一种比Bellman-Ford算法更加优越的
【机 构】
：
中国科学院科技政策与管理科学研究所,中国科学院研究生院,华东师范大学地理信息科学教育部重点实验室
【出 处】
：
运筹学学报
【发表日期】
：
2007年1期
其他文献
应用同位素技术测定了山羊的如下指标:（1）本地小母山羊在4,7,12月龄时的血浆孕酮浓度;（2）本地成年母羊产羔后1、4、7的血浆孕酮浓度;（3）沙能羊、四川铜羊及其杂交一代母羊产羔后55
鸦片的出现和蔓延与人类历史密切相关。鸦片作为药材自隋唐时期传入中国。而西方殖民主义者将鸦片贸易作为一种侵略手段是近两百年之事。19世纪初鸦片传入中国，随后泛滥成灾，它
讨论了一类广义的凸集和凸函数：E-凸集和E-凸函数的若干性质，并给出E-凸函数的一个判别准则．
仓储管理就是对仓库及仓库内的物资进行的管理,是仓储机构为了充分利用所具有的仓储资源提供高效的仓储服务所进行的计划、组织、控制和协调过程。对仓库的合理化管理可以提
基于SSCI收录的Information Science&Library Science(情报学及图书馆学)64种期刊,对其收录的2001~2007年的70022篇论文进行科学计量分析。研究世界图书情报学科的年度发展趋
<正> 今天的企业中充斥着大批优秀的管理专家,却很少有真正的领导者——具有远见卓识的企业家。美国每年都有上千家大公司愿意提供1000万美圆以上的年薪聘请公司的领导者,但
讨论与具有良好性能的子带变换-S+P正变换相对应的S+P逆变换的硬件实现方案。结果表明,S+P(逆)变换不仅在LZC(Listless Zerotree Coding,无列表零树压缩编码算法)中起着非常重要的作用,而且与其它子带变换方法相比,该变换所涉及的运算都可以用逻辑移位和算术加减来实现,这使得硬件的实现成为可能。
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield