An All Pairs Shortest Path Algorithm with Expected Running Time O(n^2 log n)
Alistair MoffatTadao TakaokaPublished in: FOCS (1985)
Keyphrases
- shortest path algorithm
- shortest path
- minimum cost flow
- optimal solution
- pairwise
- lower bound
- social networks
- case study
- high level
- worst case
- search algorithm
- expected values
- np hard
- evolutionary algorithm
- artificial neural networks
- data streams
- data mining
- support vector
- multiscale
- website
- multimedia
- information systems
- search engine