Login / Signup

An All Pairs Shortest Path Algorithm with Expected Time O(n² log n).

Alistair MoffatTadao Takaoka
Published in: SIAM J. Comput. (1987)
Keyphrases
  • shortest path algorithm
  • shortest path
  • optimal solution
  • minimum cost flow
  • pairwise
  • lower bound
  • worst case
  • information retrieval
  • databases
  • data mining
  • machine learning
  • multimedia
  • objective function