[1]边琼芳 邰伟鹏.无向双环网络G（N；±1，±s）的直径求解改进算法[J].计算机技术与发展,2008,(05):135-137.
　BIAN Qiong-fang,TAI Wei-peng.An Improved Algorithm to Calculate Diameter Undirected Double - Loop Networks G （ N ; ± 1,± s ）[J].,2008,(05):135-137.
点击复制

无向双环网络G（N；±1，±s）的直径求解改进算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2008年05期
页码:
135-137
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
An Improved Algorithm to Calculate Diameter Undirected Double - Loop Networks G （ N ; ± 1,± s ）
文章编号:
1673-629X（2008）05-0135-03
作者:
边琼芳 邰伟鹏
安徽工业大学计算机科学系
Author(s):
BIAN Qiong-fang;  TAI Wei-peng
Dept. of Computer Science, Anhui University of Technology
关键词:
无向双环网络; 紧优; 直径; 算法; 族
Keywords:
undirected double loop networks;  tight optimal;  diameter;  algorithm;  family
分类号:
O157.6 TP302
文献标志码:
A
摘要:
利用计算机算法研究无向双环网络直径在国内外文献中尚不多见，文献[1]中提出了一种算法，并成功实现，其不足之处是利用数据库存取中间结果，严重影响了计算速度，当N值很大时需要计算的时间过长。针对这一不足，提出利用数组取代数据库来存取中间结果的改进算法。实验结果表明该算法较文献[1]算法极大地提高了运算速度，并列出了两个N大值直径分布图
Abstract:
There are few reports using simulation to research the diameter of double- loop networks. Reference[ 1 ]presented an algorithm, and realized the simulation. But the disadvantage of this algorithm is using database technology to keep middle results and thi

相似文献/References:

[1]刘明 秦飞 汤红霞 方木云.双环网络G（N；r，s）生成树的研究[J].计算机技术与发展,2007,(10):46.
　LIU Ming,QIN Fei,TANG Hong-xia,et al.Research on Minimum Cost Spanning Tree of Double - Loop Networks G （N ; r, s ）[J].,2007,(05):46.
[2]秦飞 刘明 汤红霞 方木云.基于生成树的双环网络G（N；1，s）直径求解算法[J].计算机技术与发展,2007,(11):57.
　QIN Fei,LIU Ming,TANG Hong-xia,et al.Algorithm for Calculating Tight Optimal Double- Loop Networks G （N ; 1, s ） Based on Span - Tree[J].,2007,(05):57.
[3]陈业斌 周建钦.双环网络直径的对称性及应用[J].计算机技术与发展,2006,(03):155.
　CHEN Ye-bin,ZHOU Jian-qin.Symmetry and Application About Double Loop Networks＇ Diameter[J].,2006,(05):155.

备注/Memo

备注/Memo:
边琼芳（1977-），女，浙江诸暨人，硕士研究生，讲师，研究方向为信号与图像处理等；邰伟鹏，硕士，讲师，研究方向为信号与图像处理等
更新日期/Last Update: 1900-01-01