位置:成果数据库 > 期刊 > 期刊详情页
双环网络G(N;1,s)直径的改进求解算法与实现
  • ISSN号:1000-7180
  • 期刊名称:《微电子学与计算机》
  • 时间:0
  • 分类:O157.9[理学—数学;理学—基础数学] TP302[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]安徽工业大学计算机科学系,安徽马鞍山243002
  • 相关基金:国家自然科学基金项目(60473142)
作者: 邰伟鹏[1]
中文摘要:

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

英文摘要:

At presented, an algorithm realized the calculation of the diameter of Double-loop networks G (N; 1 ,s). But the disadvantage of this algorithm is using database technology to keep middle results. Where N becomes very large, it spends too much time to calculate. Therefore, an improved algorithm is presented who uses array to replace the database for keeping middle results. The result of experiments indicates that the improved algorithm improve the speed of calculation. Furthermore, Two distributing figure of large N's diameter is brought forth, and the character of diameter distributing is analyzed further.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《微电子学与计算机》
  • 中国科技核心期刊
  • 主管单位:中国航天科技集团公司
  • 主办单位:中国航天科技集团公司第九研究院第七七一研究所
  • 主编:李新龙
  • 地址:西安市雁塔区太白南路198号
  • 邮编:710065
  • 邮箱:mc771@163.com
  • 电话:029-82262687
  • 国际标准刊号:ISSN:1000-7180
  • 国内统一刊号:ISSN:61-1123/TN
  • 邮发代号:52-16
  • 获奖情况:
  • 航天优秀期刊,陕西省优秀期刊一等奖
  • 国内外数据库收录:
  • 荷兰文摘与引文数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:17909