1
$\begingroup$

I would like to now if there has been any work on related problems, that is, shortest path problem in dynamically evolving graphs.

$\endgroup$
1
  • $\begingroup$ As you see, there has been. Can you be more specific in what you are looking for? $\endgroup$ Commented Jun 20, 2019 at 15:04

1 Answer 1

1
$\begingroup$

There is a huge literature on shortest paths in dynamic graphs. Try this Google search to start: https://scholar.google.be/scholar?cites=11260993909169863538&as_sdt=2005&sciodt=0,5&hl=en

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .