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

• 作者: 边琼芳 邰伟鹏
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 无向双环网络 紧优 直径 算法 族
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 135-137
• 页数: 3页
• 分类号: O157.6|TP302
• 字数: 2020字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2008.05.040

摘要

利用计算机算法研究无向双环网络直径在国内外文献中尚不多见,文献[1]中提出了一种算法,并成功实现,其不足之处是利用数据库存取中间结果,严重影响了计算速度,当N值很大时需要计算的时间过长.针对这一不足,提出利用数组取代数据库来存取中间结果的改进算法.实验结果表明该算法较文献[1]算法极大地提高了运算速度,并列出了两个N大值直径分布图.

作者信息

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