论文部分内容阅读
利用超立方体Qn的同构拓扑结构,基于其节点编码特征,依据广度优先的策略,找到了一种新的寻找最小生成树的算法.文中提出的算法总共包括了十个步骤,完成一次循环,算法频度为f(n)=2^n-1+n^3+n^2+2n,因此算法的时间复杂度为O(2^n).这一算法为寻找超立方体Qn中的最小生成树提供了新的思路,为Qn中设计相应路由算法提供了有力的理论支撑.