An Improved Dijkstra-based Algorithm for Resource Constrained Shortest Path.
Pan LiuYihao LiShili AiCong LuoChengjian YangPublished in: DSA (2022)
Keyphrases
- shortest path
- shortest path problem
- resource constrained
- dynamic programming
- shortest path algorithm
- optimal path
- optimal solution
- path length
- data sets
- finding the shortest path
- particle swarm optimization
- wireless sensor networks
- weighted graph
- np hard
- objective function
- sensor networks
- minimum cost flow
- shortest distance
- dijkstra algorithm
- real time