A Distributed Algorithm for Minimum-Weight Spanning Trees
A Distributed Algorithm for Minimum-Weight Spanning Trees. by R. G. Gallager, P.A. Humblet, and P. M. Spira ACM, Transactions on Programming Language and systems,1983. presented by Hanan Shpungin. Outline. Introduction. The idea of Distributed MST. The algorithm. Outline.
1.01k views • 83 slides