论文部分内容阅读
近年内双环网络越来越广泛地被应用于局域网中。目前得到广泛的认同的是双环网络最小直径的几种求解方法，即是指对于任意给定N，而2≤S≤N-1的这样一族双环网络中找到任意节点对间的最小距离中的最大者。在可以轻松计算出双环网络直径以后，文中将给出一个新的行之有效的算法来比较有向双环网和无向双环网直径的规律。