AN IMPROVED DISTRIBUTION ALGORITHM FOR SHORTEST PATHS PROBLEM

被引：0
|
作者：
LAKHANI, GD
机构：
来源：
IEEE TRANSACTIONS ON COMPUTERS | 1984年 / 33卷 / 09期
关键词：
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：855 / 857
页数：3
相关论文
共 50 条
  • [21] A slightly improved sub-cubic algorithm for the all pairs shortest paths problem with real edge lengths
    Zwick, Uri
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2004, 3341 : 921 - 932
  • [22] An Improved Physarum polycephalum Algorithm for the Shortest Path Problem
    Zhang, Xiaoge
    Wang, Qing
    Adamatzky, Andrew
    Chan, Felix T. S.
    Mahadevan, Sankaran
    Deng, Yong
    SCIENTIFIC WORLD JOURNAL, 2014,
  • [23] An Improved Genetic Algorithm Based on the Shortest Path Problem
    Liu, Zhendong
    Kong, Yawei
    Su, Bin
    2016 IEEE INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION (ICIA), 2016, : 328 - 332
  • [24] A slightly improved sub-cubic algorithm for the All Pairs Shortest Paths problem with real edge lengths
    Zwick, U
    ALGORITHMS AND COMPUTATION, 2004, 3341 : 921 - 932
  • [25] Genetic algorithm for shortest paths problem on dynamic route guidance system
    Zou Liang
    Xu Jian-min
    PROCEEDINGS OF 2004 CHINESE CONTROL AND DECISION CONFERENCE, 2004, : 360 - 363
  • [26] A Slightly Improved Sub-Cubic Algorithm for the All Pairs Shortest Paths Problem with Real Edge Lengths
    Uri Zwick
    Algorithmica, 2006, 46 : 181 - 192
  • [27] A slightly improved sub-cubic algorithm for the All Pairs Shortest Paths problem with real edge lengths
    Zwick, Uri
    ALGORITHMICA, 2006, 46 (02) : 181 - 192
  • [28] Optimal parallel algorithm for shortest-paths problem on interval graphs
    MISHRA P.K.
    Journal of Zhejiang University Science, 2004, (09) : 129 - 137
  • [29] Optimal parallel algorithm for shortest paths problem on interval graphs.
    Mishra P.K.
    Journal of Zhejiang University-SCIENCE A, 2004, 5 (9): : 1135 - 1143
  • [30] Distribution of shortest paths in percolation
    Dokholyan, Nikolay V.
    Buldyrev, Sergey V.
    Havlin, Shlomo
    King, Peter R.
    Lee, Youngki
    Stanley, H. Eugene
    Physica A: Statistical Mechanics and its Applications, 1999, 266 (1-4) : 55 - 61
12345