双环网络G(N;1,s)直径的改进求解算法与实现
目前实现的双环网络G(N;1,s)直径求解算法的不足之处是利用数据库存取中间结果,严重影响了计算速度,当N值很大时需要计算的时间过长.针对这一不足,提出利用数组取代数据库来存取中间结果,实验结果表明,改进的算法极大地提高了计算速度;给出两例大值N直径分布图,并对直径分布特点作了进一步的分析.
作 者： 邰伟鹏 TAI Wei-peng 作者单位： 安徽工业大学,计算机科学系,安徽,马鞍山,243002 刊 名： 微电子学与计算机 ISTIC PKU 英文刊名： MICROELECTRONICS & COMPUTER 年，卷(期)： 2007 24(8) 分类号： O157.9 TP302 关键词： 双环网络 直径 紧优 算法 族