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

An Improved Algorithm to Calculate the Diameter of Double-Loop Networks G(N;1,s)

目前实现的双环网络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.