When the path is never shortest: a reality check on shortest path biocomputation.
Richard MaynePublished in: CoRR (2017)
Keyphrases
- shortest path
- path length
- shortest path problem
- optimal path
- path selection
- routing algorithm
- path queries
- shortest path algorithm
- road network
- travel time
- flow graph
- weighted graph
- dijkstra algorithm
- strongly connected components
- shortest distance
- minimum cost flow
- minimal surface
- spatial networks
- edge weights
- nearest neighbor