首页> 中文期刊> 《微电子学与计算机》 >双环网络G(N;1,s)直径的改进求解算法与实现

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《微电子学与计算机》 |2007年第8期|46-48|共3页
作者
邰伟鹏;
展开▼
作者单位

安徽工业大学计算机科学系;

展开▼
原文格式 PDF
正文语种 chi
中图分类设计与性能分析;
关键词
双环网络; 直径; 紧优; 算法; 族;

相似文献

中文文献
外文文献
专利

1. 无向双环网络G(N;±1,±s)的直径求解改进算法 [J] . 边琼芳 ,邰伟鹏 . 计算机技术与发展 . 2008,第005期
2. 双环网络G(N;1,s)的直径求解算法和实现 [J] . 方木云 . 微电子学与计算机 . 2005,第1期
3. 基于生成树的双环网络G(N;1,s)直径求解算法 [J] . 秦飞 ,刘明 ,汤红霞 . 计算机技术与发展 . 2007,第011期
4. 无向双环网络G(N;±1,±s)的直径求解算法 [J] . 方木云 . 计算机技术与发展 . 2004,第012期
5. 新的无向双环网络G(N;±1,±s)直径求解方法 [J] . 方木云 ,赵保华 . 通信学报 . 2007,第002期
6. 基于改进DE算法的矿井通风网络非线性优化求解 [C] . 司俊鸿 ,王小军 ,黄欣 . 第十届全国采矿学术会议 . 2015
7. 双环网络宽直径的研究 [A] . 吴爱清 . 2013

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号