双环网络G(N;1,s)的直径求解算法和实现

• 作者: 方木云
• 来源期刊: 微电子学与计算机
• 关键词: 双环网络 直径 紧优 算法 族
• 年，卷（期）: 2005,（1）
• 页码范围: 58-61
• 页数: 4页
• 分类号: O157.9|TP302
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2005.01.016

摘要

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

作者信息

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