Finding an induced path that is not a shortest path.

Eli Berger Paul D. Seymour Sophie Spirkl

Published in: Discret. Math. (2021)

Keyphrases

shortest path
shortest path problem
shortest path algorithm
optimal path
road network
dijkstra algorithm
path queries
path length
path selection
routing algorithm
weighted graph
source node
strongly connected components
finding the shortest path
evolutionary algorithm
travel time
flow graph
shortest distance