Attacking Shortest Paths by Cutting Edges.
Benjamin A. MillerZohair ShafiWheeler RumlYevgeniy VorobeychikTina Eliassi-RadScott AlfeldPublished in: CoRR (2022)
Keyphrases
- shortest path
- weighted graph
- edge weights
- shortest path problem
- shortest path algorithm
- road network
- strongly connected components
- travel time
- path length
- flow graph
- minimal surface
- directed graph
- spanning tree
- edge detector
- shortest distance
- high dimensional
- finding the shortest path
- image segmentation
- minimum length
- graph partitioning
- directed acyclic graph
- dynamic programming