摘要: 在直角坐标系下的一族有向双环网络 中,研究双优双环网络 的L形图形特征及其分布特性。该网络的直径、平均距离均达到最小值。计算4≤N≤1 000中任意N存在的双优双环网络个数 ,仿真4≤N≤1 000的n-N紧优分布图,发现n-N分布呈现平稳的波动特性, 不随 递增。
关键词:
有向双环网络,
分布图,
直径,
平均距离
Abstract: The characteristics of L-shape tile and the distribution of a kind of dual optimal directed double-loop network which has both the least diameter and the least average distance in the group of is studied, based on Cartesian coordinates. The number of dual optimal double-loop networks DG(N;1, s) for any given N is caculated. The n-N dual optimal distribution char for N varied from 4 to 1 000 is simulated. Result of simulation indicates that the characteristic of n-N distribution is reposeful undulation.
Key words:
directed double-loop network G(N;1, s),
distribution graph,
diameter,
average distance
中图分类号:
刘辉, 何本卓, 方木云. 双优双环网络G(N; 1, s)的分布仿真[J]. 计算机工程, 2012, 38(08): 47-49.
LIU Hui, HE Ben-Zhuo, FANG Mu-Yun. Distribution Simulation of Dual-optimal Double-loop Network G(N; 1, s)[J]. Computer Engineering, 2012, 38(08): 47-49.