期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
基于表上作业法求解存在负权弧的最短路问题
下载PDF
职称材料
导出
摘要
Dijkstra算法在求解最短路问题中,一直被认为是最经典的算法,但该算法在解决存在负权图的最短路问题就有些力不从心了。该文是在Dijkstra算法思想的基础上,提出将P标号也视为一种可改标号,再利用表上作业的方法改进后提出的算法,能够有效地解决负权图最短路问题。
作者
汤杰
机构地区
铁道第三勘察设计院
出处
《科技信息》
2010年第6期378-379,共2页
Science & Technology Information
关键词
最短路问题
负权
DIJKSTRA算法
组合优化
分类号
O224 [理学—运筹学与控制论]
引文网络
相关文献
节点文献
二级参考文献
3
参考文献
5
共引文献
1
同被引文献
0
引证文献
0
二级引证文献
0
参考文献
5
1
E.W.Dijkstra.A note on Two Problem in connexion with graphs[J].Numeric Mathematies,1959,1:269-271.
2
Smart E.Dreyfus.An Appraisal of Some Shortest-Path Algorithms[J].Operarions Research,1969,17:395-412.
3
Pettie A,Ramachandran V.Computing shortest paths with comparisons and additions[A].Proceedings 13th Symposium on Discrete Algorithms[C].2002.267-276.
4
史峰.组合最优化[R].长沙:中南大学,2004,11-14.
5
刘金昌,李忠富.
最短路径问题的有坐标树形图解法[J]
.哈尔滨建筑大学学报,1996,29(2):103-107.
被引量:2
二级参考文献
3
1
王要武,建筑系统工程学,1994年
2
胡运权,运筹学基础及应用,1993年
3
团体著者,运筹学,1990年
共引文献
1
1
韩光鹏.
城市最优乘车方案算法的研究[J]
.武汉理工大学学报,2004,26(6):92-94.
被引量:3
1
张建业.
简单赋权图最短路问题的一种新解法[J]
.河北工程技术高等专科学校学报,2004(4):54-55.
2
卜月华.
具有最大能量的最短路[J]
.工科数学,2000,16(2):63-65.
3
颜荔融.
3连通3正则权图圈权的一个猜想的证明[J]
.福州大学学报(自然科学版),1992,20(3):12-16.
4
颜荔融.
几种特殊图类的圈权估计[J]
.福州大学学报(自然科学版),1992,20(1):16-20.
5
周勤,周炳生.
λ阶短哈密顿回路的匹配法[J]
.广西科学院学报,2006,22(1):6-10.
被引量:1
6
张春英.
图论在经济建设中的应用[J]
.电大理工,2000(3):37-38.
被引量:1
7
工程数学[J]
.中国无线电电子学文摘,2003,0(5):1-1.
8
求莲萍,雷逢春.
链环的色度及Jones多项式的次数[J]
.黑龙江大学自然科学学报,2007,24(5):658-661.
9
周炳生,周勤.
λ阶短哈密顿回路的最小权法[J]
.广西科学院学报,2005,21(2):67-70.
被引量:4
10
王顺凤.
一种有向权图的拓扑排序算法及其应用[J]
.南京气象学院学报,2002,25(5):711-714.
被引量:7
科技信息
2010年 第6期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部