|
|||||
|
|
| 基于超立方体Q_n节点编码的最小生成树算法 | |
| 引用本文： | 陈荷花.基于超立方体Q_n节点编码的最小生成树算法[J].太原师范学院学报(自然科学版),2018(1). |
| 作者姓名： | 陈荷花 |
| 作者单位： | 太原学院 |
| 摘 要： | 利用超立方体Q_n的同构拓扑结构,基于其节点编码特征,依据广度优先的策略,找到了一种新的寻找最小生成树的算法.文中提出的算法总共包括了十个步骤,完成一次循环,算法频度为f(n)=2~n-1+n~3+n~2+2n,因此算法的时间复杂度为O(2~n).这一算法为寻找超立方体Q_n中的最小生成树提供了新的思路,为Q_n中设计相应路由算法提供了有力的理论支撑. |
| 本文献已被 CNKI 等数据库收录！ | |