An efficient algorithm for the Single-Source Shortest Path Problem in graph theory.
Tianrui LiLuole QiDa RuanPublished in: ISKE (2008)
Keyphrases
- shortest path problem
- single source
- shortest path
- graph theory
- interval data
- directed graph
- multi source
- databases
- dynamic programming
- optimization algorithm
- directed acyclic graph
- multiple objectives
- combinatorial optimization problems
- bayesian networks
- evolutionary algorithm
- computational complexity
- graph theoretical