On the Optimality of Bellman-Ford-Moore Shortest Path Algorithm.
Stasys JuknaGeorg SchnitgerPublished in: Electron. Colloquium Comput. Complex. (2015)
Keyphrases
- shortest path algorithm
- optimal solution
- linear program
- shortest path
- minimum cost flow
- np hard
- linear programming
- objective function
- process planning
- lower bound
- piecewise linear
- autoepistemic logic
- image processing
- machine learning
- neural network
- exhaustive search
- average cost
- evolutionary algorithm
- real time
- search space
- multi agent
- feature selection
- information retrieval
- data sets