In this paper, we study weakly dynamic undirected graphs, and we propose an efficient polynomial algorithm that computes in advance alternative shortest paths for all possible configurations. No additional computation is then needed after any change in the problem because shortest paths are already known in all cases. We use these results to compute critical values for the traversal duration and to pre-compute best paths, and we apply this result to one delivery problem for trucks from one regional storehouse to several local stores when one possible point has a variable traversal duration.
Route planning in a weakly dynamic undirected graph
2013-05-01
968542 byte
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
Distributed IE for MASs with Undirected Graph
Springer Verlag | 2022
|Rotation-Matrix-Based Attitude Tracking Under an Undirected Tree Graph
Springer Verlag | 2022
|Distributed adaptive time‐varying formation of multi‐UAV systems under undirected graph
Wiley | 2024
|Adaptive Fault-tolerant Attitude Tracking on SO(3) Under an Undirected Graph
Springer Verlag | 2022
|