平衡k叉树网络的平均路径长度和链路效率

• 作者: 周异辉 邵志毅
• 来源期刊: 陕西师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 平衡k叉树 平均路径长度 链路效率
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 12-15
• 页数: 4页
• 分类号: TP393.01
• 字数: 2962字
• 语种: 中文

摘要

对平衡k叉树网络进行深入分析，得到n层平衡k 叉树网络中平均路径长度和链路效率的精确计算公式．利用得到的计算公式，通过Matlab软件绘图，分析了平均路径长度和链路效率随网络层数n的变化趋势．得出平均路径长度是网络层数n的增函数，并且可用线性表达式近似表示；链路效率随网络层数n的增加而增加，并且趋于1．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邵志毅	陕西师范大学计算机科学学院	9	18	2.0	3.0
2	周异辉	陕西师范大学计算机科学学院	15	13	2.0	3.0