Shortest Path First with Emergency Exits.

Zheng Wang Jon Crowcroft

Published in: SIGCOMM (1990)

Keyphrases

shortest path
shortest path problem
routing algorithm
shortest path algorithm
optimal path
road network
shortest distance
dijkstra algorithm
weighted graph
travel time
minimum cost flow
path length
minimum length
edge weights
path queries
flow graph