𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A synchronous algorithm for shortest paths on a tree machine

✍ Scribed by El-Sayed M. El-Horbaty; Alaa El-Din H. Mohamed

Book ID
107919299
Publisher
Elsevier Science
Year
1992
Tongue
English
Weight
269 KB
Volume
18
Category
Article
ISSN
0167-8191

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A note on finding shortest path trees
A note on finding shortest path trees
✍ Aaron Kershenbaum πŸ“‚ Article πŸ“… 1981 πŸ› John Wiley and Sons 🌐 English βš– 107 KB πŸ‘ 1 views
A fully dynamic algorithm for distribute
A fully dynamic algorithm for distributed shortest paths
✍ Serafino Cicerone; Gabriele Di Stefano; Daniele Frigioni; Umberto Nanni πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 297 KB

We propose a fully dynamic distributed algorithm for the all-pairs shortest paths problem on general networks with positive real edge weights. If is the number of pairs of nodes changing the distance after a single edge modiΓΏcation (insert, delete, weight decrease, or weight increase) then the messa