A Space Optimal, Self-stabilizing Algorithm for Constructing Spanning Trees
碩士 === 國立清華大學 === 資訊工程學系 === 91 === Tree construction problem is always an interesting topic under fault-tolerant distributed systems. In this thesis, we present a deterministic self-stabilizing spanning tree construction algorithm, which runs in a non-uniform network with general graph t...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | zh-TW |
| Published: |
2003
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/70871353916806951811 |