A Priority Queue for the All Pairs Shortest Path Problem.
Alistair MoffatTadao TakaokaPublished in: Inf. Process. Lett. (1984)
Keyphrases
- shortest path problem
- priority queue
- shortest path
- interval data
- single source
- data structure
- combinatorial optimization problems
- multiple objectives
- service times
- directed graph
- pairwise
- directed acyclic graph
- genetic programming
- combinatorial optimization
- ant colony optimization
- metaheuristic
- minimum length
- optimization problems