An Experimental Evaluation and Guideline for Path Finding in Weighted Dynamic Network.

Shortest path computation is a building block of various network applications. Since real-life networks evolve as time passes, the Dynamic Shortest Path (DSP) problem has drawn lots of attention in...