无向双环网络G(N;±1,±s)的直径求解算法

• 作者: 方木云
• 来源期刊: 微机发展
• 学科: 工学
• 关键词: 无向双环网络 直径 紧优 算法 族
• 年，卷（期）: 2004,（12）
• 所属期刊栏目: 理论与算法研究
• 页码范围: 132-135
• 页数: 4页
• 分类号: O157|TP301.6
• 字数: 4692字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2004.12.045

摘要

提出无向双环网络G(N;±1,±s)的直径求解算法,利用VB6.0作为编程语言、SQL Server2000作为数据库来实现这一算法,对任意给定N,而2≤s≤N-1的这样一族无向双环网络的直径都可以计算出来,结果存入数据库,并且利用VB6.0的控件MSChart来模拟显示计算结果.找出了该族无向双环网络直径的分布特点:具有最大值、最小值和中间对称性;对任意N,有不少s使得G(N;±1,±s)紧优或几乎紧优.验证了Boesch和Wang等提出的无向双环网络G(N;±1,±s)的直径下界,给出了一个新的直径上界公式.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方木云	安徽工业大学计算机学院	87	452	11.0	17.0