研究了无向双环网络G(N;±1,±s)的紧优分布特性,提出了一种快速仿真算法,计算出了4≤N≤1000中任意节点数N存在的紧优个数n,仿真出了4≤N≤1000的n-N紧优分布率和n/(N-3)-N紧优分布率,给出了其中无紧优无向双环网络的N值.仿真结果表明,n-N分布呈现平稳的波动特性,n不随着N递增,而n/(N-3)-N随着N的增加呈波动性下降的趋势,且与N的奇偶性无关.
The distribution of tight optimal undirected double loop netwrok was studied. A fast simu lation algorithm was presented. Using this fast algorithm, the number of tight optimal undirected double-loop networks n for any given N varied form 4 to 1 000 can be simulated. The mN and n/(N- 3)-N tight optimal distribution char for N varied from 4 to 1 000 has been simulated, and the N which has not existed tight optimal simulated double-loop networks is presented. The result of simulation indicated that the characteristic of rFN distribution is smooth undulation, the characteristic of n/(N-3)-N distribution is fluctuant decline no matter N is an even or odd