| 平衡k叉树网络的平均路径长度和链路效率 |
| |
| 引用本文： | 周异辉,邵志毅.平衡k叉树网络的平均路径长度和链路效率[J].陕西师范大学学报,2014(5):12-15. |
| |
| 作者姓名： | 周异辉 邵志毅 |
| |
| 作者单位： | 陕西师范大学 计算机科学学院,陕西 西安,710119 |
| |
| 基金项目： | 国家自然科学基金资助项目(61173190);中央高校基本科研业务费专项资金项目(GK201402038) |
| |
| 摘 要： | 对平衡k叉树网络进行深入分析,得到n层平衡k叉树网络中平均路径长度和链路效率的精确计算公式.利用得到的计算公式,通过Matlab软件绘图,分析了平均路径长度和链路效率随网络层数n的变化趋势.得出平均路径长度是网络层数n的增函数,并且可用线性表达式近似表示;链路效率随网络层数n的增加而增加,并且趋于1.
|
| 关 键 词： | 平衡k叉树 平均路径长度 链路效率 |
The average path length and link efficiency of a balanced k-ary tree |
| |
| ZHOU Yihui
,
SHAO Zhiyi.The average path length and link efficiency of a balanced k-ary tree[J].Journal of Shaanxi Normal University: Nat Sci Ed,2014(5):12-15. |
| |
| Authors: | ZHOU Yihui SHAO Zhiyi |
| |
| Institution: | ZHOU Yihui;SHAO Zhiyi;College of Computer Science,Shaanxi Normal University; |
| |
| Abstract: | |
| |
| Keywords: | balanced k-ary tree average path length link efficiency |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
