摘要
首先指出了已有文献［１］所给出的关于Ｇ（Ｎ；ｓ１，ｓ２）的直径的计算公式是错误的，进而由此公式所给出的最优双环网算法［２］是不可靠的．本文引入了同余方程ｘｓ１＋ｙｓ２≡０（ｍｏｄＮ）的最小正解概念，并利用最小正解给出了计算Ｇ（Ｎ；ｓ１，ｓ２）的直径的正确方法．
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 ).
出处
《系统工程理论与实践》
EI
CSCD
北大核心
1999年第2期58-61,共4页
Systems Engineering-Theory & Practice
基金
国家自然科学基金
国家"863"项目资助
