Improving the shortest path finding algorithm in apache spark graphX.
Trung PhanPhuc DoPublished in: ICMLSC (2018)
Keyphrases
- path finding
- computational complexity
- dynamic programming
- learning algorithm
- optimal solution
- path planning
- np hard
- theoretical analysis
- objective function
- error rate
- particle swarm optimization
- simulated annealing
- search space
- heuristic search
- lower bound
- exhaustive search
- hill climbing
- complexity analysis
- search algorithm