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