【摘要】 首先指出了已有文献［１］所给出的关于Ｇ（Ｎ；ｓ１，ｓ２）的直径的计算公式是错误的，进而由此公式所给出的最优双环网算法［２］是不可靠的．本文引入了同余方程ｘｓ１＋ｙｓ２≡０（ｍｏｄＮ）的最小正解概念，并利用最小正解给出了计算Ｇ（Ｎ；ｓ１，ｓ２）的直径的正确方法．更多还原

【Abstract】 In this paper we point out that the formulation on the diameter of loop network G(N;s 1, s 2) given in reference 1 isn’t correct. Thus the algorithm given in reference 2 for finding optimal loop network isn’t reliable. We give a correct formulation to compute the diameter of loop network G(N;s 1, s 2) by using the smallest positive solution of xs 1+ys 2≡0 (mod N ).更多还原