Login / Signup
Self-Stabilizing Disconnected Components Detection and Rooted Shortest-Path Tree Maintenance in Polynomial Steps.
Stéphane Devismes
David Ilcinkas
Colette Johnen
Published in:
Discret. Math. Theor. Comput. Sci. (2017)
Keyphrases
</>
shortest path
minimum spanning tree
shortest path algorithm
shortest path problem
routing algorithm
road network
optimal path
path length
steiner tree
multicast tree
tree structure
weighted graph
dijkstra algorithm
finding the shortest path
dynamic programming
minimal surface
minimum cost flow
shortest distance