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

• 作者: 于仁师 匡桂娟 王承明 钟普浴
• 来源期刊: 山东轻工业学院学报（自然科学版）
• 学科: 工学
• 关键词: 互连网络 广度优先搜索算法(BFS) 螺旋立方体 直径 最短路径
• 年，卷（期）: 2005,（2）
• 页码范围: 42-46
• 页数: 5页
• 分类号: TP301
• 字数: 3061字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-4280.2005.02.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	匡桂娟	莱阳农学院计算机系	5	6	1.0	2.0
2	于仁师	莱阳农学院计算机系	11	42	3.0	6.0
3	王承明	莱阳农学院计算机系	4	64	2.0	4.0