摘要:
Mobius立方体是超立方体的一种变形结构。Mobius立方体除了具有超立方体本身的可扩展性和路由简单等优点外,它与含有相同数目的点和边的超立方体相比具有更好的性能。文中提出一种新的用于Mobius立方体网络的最短路径路由算法,避免了递归调用。分析和实验证明,相对于Cull P提出的最短路径算法有更高的效率,并易于硬件实现,且时间复杂度为O(n)。
张丽果, 杜慧敏, 韩俊刚. 基于Mobius立方体的最短路径路由算法[J]. Journal of Systems Engineering and Electronics, 2011, 33(12): 2743-2748.
ZHANG Li-guo, DU Hui-min, HAN Jun-gang. Shortest path routing algorithm for mobius cubes[J]. Journal of Systems Engineering and Electronics, 2011, 33(12): 2743-2748.