Solving all-pairs shortest path problem based on amoeba algorithm

被引：0
|
作者：
机构：
[1] Zhang, Xiaoge
[2] Cui, Chuan
[3] Dong, Ping
[4] 1,Deng, Yong
来源：
| 2013年 / ICIC Express Letters Office, Tokai University, Kumamoto Campus, 9-1-1, Toroku, Kumamoto, 862-8652, Japan卷 / 07期
关键词：
All-pairs shortest paths - Bio-inspired - Network optimization - Numerical example - Shortest path - Shortest path problem;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [1] Solving the Nearly Symmetric All-Pairs Shortest-Path Problem
    Brown, Gerald G.
    Carlyle, W. Matthew
    [J]. INFORMS JOURNAL ON COMPUTING, 2020, 32 (02) : 279 - 288
  • [2] A Supernodal All-Pairs Shortest Path Algorithm
    Sao, Piyush
    Kannan, Ramakrishnan
    Gera, Prasun
    Vuduc, Richard
    [J]. PROCEEDINGS OF THE 25TH ACM SIGPLAN SYMPOSIUM ON PRINCIPLES AND PRACTICE OF PARALLEL PROGRAMMING (PPOPP '20), 2020, : 250 - 261
  • [3] A faster algorithm for the all-pairs shortest path problem and its application
    Takaoka, T
    [J]. COMPUTING AND COMBINATORICS, PROCEEDINGS, 2004, 3106 : 278 - 289
  • [4] NOTE ON SPIRAS ALGORITHM FOR ALL-PAIRS SHORTEST-PATH PROBLEM
    CARSON, JS
    LAW, AM
    [J]. SIAM JOURNAL ON COMPUTING, 1977, 6 (04) : 696 - 699
  • [5] An all-pairs shortest path algorithm for bipartite graphs
    Torgasin, Svetlana
    Zimmermann, Karl-Heinz
    [J]. OPEN COMPUTER SCIENCE, 2013, 3 (04) : 149 - 157
  • [6] On the all-pairs shortest-path algorithm of Moffat and Takaoka
    Mehlhorn, K
    Priebe, V
    [J]. RANDOM STRUCTURES & ALGORITHMS, 1997, 10 (1-2) : 205 - 220
  • [7] More effective crossover operators for the all-pairs shortest path problem
    Doerr, Benjamin
    Johannsen, Daniel
    Koetzing, Timo
    Neumann, Frank
    Theile, Madeleine
    [J]. THEORETICAL COMPUTER SCIENCE, 2013, 471 : 12 - 26
  • [8] A simple O(n(2)) algorithm for the all-pairs shortest path problem on an interval graph
    Mirchandani, P
    [J]. NETWORKS, 1996, 27 (03) : 215 - 217
  • [9] FAST PARALLEL ALGORITHM FOR ALL-PAIRS SHORTEST-PATH PROBLEM AND ITS VLSI IMPLEMENTATION
    DEY, S
    SRIMANI, PK
    [J]. IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1989, 136 (02): : 85 - 89
  • [10] More Effective Crossover Operators for the All-Pairs Shortest Path Problem
    Doerr, Benjamin
    Johannsen, Daniel
    Koetzing, Timo
    Neumann, Frank
    Theile, Madeleine
    [J]. PARALLEL PROBLEMS SOLVING FROM NATURE - PPSN XI, PT I, 2010, 6238 : 184 - +
12345