Modification of the Bellman-Ford Algorithm for Finding the Optimal Route in Multilayer Network Structures.
Olga TimofeevaAlexey SannikovMaria StepanenkoTatiana BalashovaPublished in: Comput. (2023)
Keyphrases
- worst case
- dynamic programming
- optimal solution
- experimental evaluation
- preprocessing
- optimization algorithm
- high accuracy
- k means
- cost function
- matching algorithm
- detection algorithm
- piecewise linear
- exhaustive search
- search space
- segmentation algorithm
- computational cost
- locally optimal
- learning algorithm
- times faster
- theoretical analysis
- objective function
- optimality criterion
- path planning
- globally optimal
- optimal parameters
- recognition algorithm
- input data
- ant colony optimization
- computationally efficient
- expectation maximization
- np hard
- significant improvement
- computational complexity
- search algorithm
- data structure
- similarity measure