|
|||||
|
|
| 无向双环网络G（N；±1，±s）的直径求解改进算法 | |
| 作者姓名： | 边琼芳 邰伟鹏 |
| 作者单位： | 安徽工业大学计算机科学系 安徽马鞍山243002 |
| 基金项目： | 国家自然科学基金(60473142) |
| 摘 要： | 利用计算机算法研究无向双环网络直径在国内外文献中尚不多见,文献[1]中提出了一种算法,并成功实现,其不足之处是利用数据库存取中间结果,严重影响了计算速度,当N值很大时需要计算的时间过长。针对这一不足,提出利用数组取代数据库来存取中间结果的改进算法。实验结果表明该算法较文献[1]算法极大地提高了运算速度,并列出了两个N大值直径分布图。 |
| 关 键 词： | 无向双环网络 紧优 直径 算法 族 |
| 文章编号： | 1673-629X(2008)05-0135-03 |
| 修稿时间： | 2007-08-20 |
| 本文献已被 CNKI 维普 等数据库收录！ | |