利用仿真来研究双环网络G(N;1,s)的紧优分布特性在国内外文献中尚未见到。提出一种快速仿真算法,计算出任意N存在的紧优个数n,仿真出4≤N≤1000的n-N紧优分布率和n/(N-2)-N紧优分布率,并列出其中无紧优双环网络的N值。仿真结果表明,n—N分布呈现平稳的波动特性,n不随着N递增,而n/(N-2)随着N的增加呈波动性下降的趋势,并且与N的奇偶性无关。
Using simulation to research the distribution of tight optimal double-loop network has not been reported m existed documents. A fast simulation algorithm was proposed. Using this fast algorithm, the number of tight optimal double-loop networks for any given N could be simulated. The n--N and n/(N-2)-N tight optimal distribution char for N varied from 4 to 1000 was simulated, and the N which did not exist tight optimal double-loop networks was proposed. The result of simulation indicates that the characteristic of n-N distribution is smooth undulation, and the characteristic of n/(N-2)- N distribution is fluctuant decline no matter N is an even or odd.