Multi-Point Shortest Path in the Complex Road Network Based on Floyd Algorithm.
Ying LiDonghui LiYaping YuPublished in: ICICA (2) (2013)
Keyphrases
- shortest path
- shortest path problem
- path length
- finding the shortest path
- road network
- optimal path
- dynamic programming
- np hard
- shortest path algorithm
- dijkstra algorithm
- strongly connected components
- weighted graph
- minimum cost flow
- objective function
- simulated annealing
- image segmentation
- optimal solution
- flow graph
- shortest distance