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

• 作者: 邰伟鹏
• 来源期刊: 微电子学与计算机
• 关键词: 双环网络 直径 紧优 算法 族
• 年，卷（期）: 2007,（8）
• 页码范围: 46-48
• 页数: 3页
• 分类号: O157.9|TP302
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2007.08.014

摘要

目前实现的双环网络G(N;1,s)直径求解算法的不足之处是利用数据库存取中间结果,严重影响了计算速度,当N值很大时需要计算的时间过长.针对这一不足,提出利用数组取代数据库来存取中间结果,实验结果表明,改进的算法极大地提高了计算速度;给出两例大值N直径分布图,并对直径分布特点作了进一步的分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邰伟鹏	安徽工业大学计算机科学系	33	160	7.0	11.0