Faster Algorithms for Mining Shortest-Path Distances from Massive Time-Evolving Graphs.

Mattia D'Emidio

Published in: Algorithms (2020)

Keyphrases

shortest path
shortest path algorithm
minimum cost flow
shortest path problem
combinatorial optimization problems
road network
minimum spanning tree
strongly connected components
data structure
shortest distance
mobile robot
routing algorithm
weighted graph
memory efficient