论文研究-双环网G(N;s_1,s_2)的直径.pdf

【文件属性】：

文件名称：论文研究-双环网G(N;s_1,s_2)的直径.pdf

文件大小：125KB

文件格式：PDF

更新时间：2022-10-10 09:19:05

论文研究

论文研究-双环网G(N;s_1,s_2)的直径.pdf,  首先指出了已有文献［１］所给出的关于Ｇ（Ｎ；ｓ１，ｓ２）的直径的计算公式是错误的，进而由此公式所给出的最优双环网算法［２］是不可靠的．本文引入了同余方程ｘｓ１＋ｙｓ２≡０（ｍｏｄＮ）的最小正解概念，并利用最小正解给出了计算Ｇ（Ｎ；ｓ１，ｓ２）的直径的正确方法．