广度优先搜索算法在螺旋立方体中的应用

作者：匡桂娟; 钟普浴; 于仁师; 王承明

来源：山东轻工业学院学报(自然科学版), 2005, (02): 42-46.

• 互连网络
• 广度优先搜索算法(BFS)
• 螺旋立方体
• 直径
• 最短路径 <Keyword>interconnection network
• breadth-first search(BFS)
• twisted cube
• diameter
• shortest path

本文给出互连网络上的广度优先搜索算法,并将其应用到螺旋立方体上。给出了n维螺旋立方体TQn的直径的另外一种证明方法;该算法可能用来求解单源节点最短路径问题。为讨论新的互连网络拓扑结构的直径和故障直径问题提供一条新的思路。

• 出版日期2005
• 单位青岛农业大学; 山东省地震局