| 无向双环网络G（N；±1，±s）的直径求解改进算法 |
| |
| 引用本文： | 边琼芳,邰伟鹏.无向双环网络G（N；±1，±s）的直径求解改进算法[J].微机发展,2008,18(5):135-137. |
| |
| 作者姓名： | 边琼芳 邰伟鹏 |
| |
| 作者单位： | 安徽工业大学计算机科学系 安徽马鞍山243002 |
| |
| 基金项目： | 国家自然科学基金(60473142) |
| |
| 摘 要： | 利用计算机算法研究无向双环网络直径在国内外文献中尚不多见，文献1]中提出了一种算法，并成功实现，其不足之处是利用数据库存取中间结果，严重影响了计算速度，当N值很大时需要计算的时间过长。针对这一不足，提出利用数组取代数据库来存取中间结果的改进算法。实验结果表明该算法较文献1]算法极大地提高了运算速度，并列出了两个N大值直径分布图。
|
| 关 键 词： | 无向双环网络 紧优 直径 算法 族 |
| 文章编号： | 1673-629X(2008)05-0135-03 |
| 修稿时间： | 2007年8月20日 |
An Improved Algorithm to Calculate Diameter Undirected Double - Loop Networks G （ N ; ± 1,± s ） |
| |
| BIAN Qiong-fang,TAI Wei-peng.An Improved Algorithm to Calculate Diameter Undirected Double - Loop Networks G （ N ; ± 1,± s ）[J].Microcomputer Development,2008,18(5):135-137. |
| |
| Authors: | BIAN Qiong-fang TAI Wei-peng |
| |
| Affiliation: | BIAN Qiong-fang, TAI Wei-peng (Dept. of Computer Science, Anhui University of Technology, Ma＇anshan 243002, China) |
| |
| Abstract: | There are few reports using simulation to research the diameter of double-loop networks.Reference1]presented an algorithm,and realized the simulation.But the disadvantage of this algorithm is using database technology to keep middle results and this seriously affected the calculation speed.When N becomes very large,it spends too much time calculating.In response of the disadvantage,presents an improved algorithm that uses an array to replace the database for keeping medium results.The result of experiments indicated that the improved algorithm improved the speed of calculations,and lists the two diameter distribution maps of N. |
| |
| Keywords: | undirected double loop networks tight optimal diameter algorithm family |
| 本文献已被 CNKI 维普 等数据库收录！ |
