A self-stabilizing distributed algorithm
โ
G. Antonoiu; P.K. Srimani
๐
Article
๐
1998
๐
Elsevier Science
๐
English
โ 640 KB
Minimal Spanning Tree (MST) problem in an arbitrary undirected graph is an important problem in graph theory and has extensive applications. Numerous algorithms are available to compute an MST. Our purpose here is to propose a self-stabilizing distributed algorithm for the MST problem and to prove i