A Self-Stabilizing Algorithm for Constructing Spanning Trees
A Self-Stabilizing Algorithm for Constructing Spanning Trees
复制标题
一种构建生成树的自稳定算法
DOI：
10.1016/0020-0190(91)90111-t
复制
发表时间：
1991
期刊：
影响因子：
--
通讯作者：
Shing
中科院分区：
文献类型：
--
作者：
N. Chen;Hwey;Shing
拉伸是构造生成树中的度量，其测量树中的一对节点之间的距离与其在底层图中的最短距离相比的偏差。本文提出了一种无声的自稳定低…
Stretch is a metric in the construction of spanning trees that measures the deviation in the distance between a pair of nodes in the tree compared to its shortest distance in the underlying graph. This paper proposes a silent self-stabilizing low...