Computer Science ›› 2014, Vol. 41 ›› Issue (7): 242-245.doi: 10.11896/j.issn.1002-137X.2014.07.050
Previous Articles Next Articles
MA Hui,LI Jian-guo and LIANG Rui-shi
[1] Geisberger R,Sanders P,Schultes D,et al.Contraction Hierarchies:Faster and Simpler Hierarchical Routing in Road Networks[C]∥WEA.2008:319-333 [2] Abraham I,Fiat A,Goldberg A V,et al.Highway dimension,shortest paths,and provably efficient algorithms[C]∥SODA.2010:782-793 [3] Bast H,Funke S,Matijecvic D.Transit:ultrafast shortest-pathqueries with linear time preprocessing[C]∥Proc.of the 9th DIMACS Implementaion Challenge.2006:175-192 [4] 林澜,闫春钢,蒋昌俊,等.动态网络最短路问题的复杂性与近似算法[J].计算机学报,2007(4):608-604 [5] 王树西,吴政学.改进的Dijkstra最短路径算法及其应用研究[J].计算机科学,2012,9(5):223-228 [6] 黄贵玲,高西全,靳松杰,等.基于蚁群算法的最短路径问题的研究和应用[J].计算机工程与应用,2007,3(13):233-235 [7] 戴树贵,孙强,潘荫荣.带限制条件的多权最短路径近似算法[J].计算机工程,2003,9(7):88-91 [8] Yang Ya-jun,J Xu-yu,Gao Hong,et al.Finding the optimalpath overmulti-cost graphs[C]∥CIKM’12.ACM,New York,NY,USA,2012:2124-2128 [9] Dijkstra E W.A note on two problems in connection with graphs[J].Numerical Mathematics,1959(1):269-271 [10] Pohl I.Bi-direcitonal search[J].Machine Intelligence,1971(6):128-140 |
No related articles found! |
|