Physarum can compute shortest paths: A short proof.
Vincenzo BonifaciPublished in: Inf. Process. Lett. (2013)
Keyphrases
- shortest path
- shortest path algorithm
- road network
- shortest path problem
- weighted graph
- path length
- finding the shortest path
- flow graph
- routing algorithm
- travel time
- optimal path
- minimum cost flow
- image sequences
- distance transformation
- shortest distance
- random walk
- minimal surface
- spatial networks
- data points
- moving objects
- optimal solution