A self-stabilizing algorithm for the sho
โ
Tetz C. Huang; Ji-Cherng Lin
๐
Article
๐
2002
๐
Elsevier Science
๐
English
โ 352 KB
In this paper, we propose a self-stabilizing algorithm for finding shortest paths in a distributed system in which a central daemon is assumed. The correctness of the proposed algorithm is proved by using the bounded function technique.