Shortest Paths in a Hybrid Network Model.
John AugustineKristian HinnenthalFabian KuhnChristian ScheidelerPhilipp SchneiderPublished in: SODA (2020)
Keyphrases
- network model
- shortest path
- shortest path problem
- shortest path algorithm
- road network
- neural network
- immune algorithm
- gene regulatory networks
- path length
- optimal path
- finding the shortest path
- weighted graph
- minimum cost flow
- travel time
- flow graph
- geodesic distance
- shortest distance
- strongly connected components
- image sequences