摘要
提出无向双环网络G(N;±1,±s)的直径求解算法,利用VB6.0作为编程语言、SQLServer2000作为数据库来实现这一算法,对任意给定N,而2≤s≤N-1的这样一族无向双环网络的直径都可以计算出来,结果存入数据库,并且利用VB6.0的控件MSChart来模拟显示计算结果。找出了该族无向双环网络直径的分布特点:具有最大值、最小值和中间对称性;对任意N,有不少s使得G(N;±1,±s)紧优或几乎紧优。验证了Boesch和Wang等提出的无向双环网络G(N;±1,±s)的直径下界,给出了一个新的直径上界公式。
An algorithm to calculate the diameter of undirected double-loop networks G(N;±1,±s) is presented,VB6.0 serving as programming language and SQL server2000 serving as database are used to execute this algorithm.The diameter of such family of undirected double-loop networks whose N is given randomly and s varied from 2 to N-1 can be calculated,and results are all stored in database.It has showed in diagraph by using MSChart in VB6.0.The diameters of such family of undirected double-loop networks have such characters:maximum values,minimum values,symmetry.For any given N,many s make G(N;±1,±s) tight optimal or nearly tight optimal.The limited bound of diameter of undirected double-loop networks G(N;±1,±s) presented by Boesch and Wang is certified;a new formulation to calculate diameter of undirected double-loop networks G(N;±1,±s) is presented.
出处
《微机发展》
2004年第12期132-135,共4页
Microcomputer Development
基金
安徽省高等学校青年教师科研资助计划项目(2003jql31)
关键词
无向双环网络
直径
紧优
算法
族
undirected double loop networks
diameter
tight optimal
algorithm
family
