A greedy constructing tree algorithm for shortest path in perpetual wireless recharging wireless sensor network.
Guolong ChenZhenghua XinHan LiTonghai ZhuMaodi WangYaxiang LiuSanqiang WeiPublished in: J. Supercomput. (2019)
Keyphrases
- shortest path
- shortest path problem
- dynamic programming
- tree structure
- optimal path
- finding the shortest path
- shortest path algorithm
- minimum spanning tree
- optimal solution
- geodesic distance
- dijkstra algorithm
- minimum cost flow
- path length
- path planning
- index structure
- search space
- graph structure
- nearest neighbour
- knapsack problem
- steiner tree
- np hard