论文部分内容阅读
摘要：直径的求解是双环网络的最关键问题，为更好求解双环网络直径，文中选择一个步长为1的有向单位步长双环网络，针对另一个步长h的取值为最小值2，中间值N／2、（N／2）十1（N为偶数）或者中间值（N＋1）／2（N为奇数）和最大值N-1这3种情况所构成的几类双环网络，给出了寻径算法，对这几种算法的特点进行了分析和比较，并对这几种算法的时间和空间特性进行了比较分析，得出它们的时间复杂度和空间复杂度都是Ω（N／2）。