A Self-stabilizing Distributed Algorithm for all-pairs Shortest Path Problem.
Srinivasan ChandrasekarPradip K. SrimaniPublished in: Parallel Algorithms Appl. (1994)
Keyphrases
- shortest path problem
- single source
- shortest path
- experimental evaluation
- objective function
- dynamic programming
- learning algorithm
- optimal solution
- optimization algorithm
- significant improvement
- detection algorithm
- simulated annealing
- high accuracy
- expectation maximization
- computational cost
- cost function
- preprocessing
- computational complexity
- matching algorithm
- distributed environment
- probabilistic model
- worst case
- search space
- scheduling problem
- genetic algorithm
- np hard
- special case
- benchmark problems
- multi robot
- pairwise
- multi agent
- bicriteria