Computing Shortest Paths and Diameter in the Hybrid Network Model.
Fabian KuhnPhilipp SchneiderPublished in: PODC (2020)
Keyphrases
- network model
- shortest path
- shortest path problem
- shortest path algorithm
- road network
- immune algorithm
- neural network
- optimal path
- finding the shortest path
- flow graph
- minimal surface
- travel time
- geodesic distance
- gene regulatory networks
- path length
- weighted graph
- knn
- image segmentation
- social networks
- shortest distance
- strongly connected components
- genetic algorithm