【摘 要】
：
The paper proposes a new routing algorithm for the Rotation-Exchange (REn) network. The length of the path between any two nodes given by the algorithm is not m
【出 处】
：
Journal of Electronics
论文部分内容阅读
The paper proposes a new routing algorithm for the Rotation-Exchange (REn) network. The length of the path between any two nodes given by the algorithm is not more than (3/8)n2 + O(n), that is, the diameter of REn is not more than (3/8)n2 + O(n). This improves on a (1/2)n2 + O(n) routing algorithm proposed earlier.
The paper proposes a new routing algorithm for the Rotation-Exchange (REn) network. The length of the path between any two nodes given by the algorithm is not more than (3/8) n2 + O (n), that is, the diameter of REn is not more than (3/8) n2 + O (n). This improves on a (1/2) n2 + O (n) routing algorithm proposed earlier.
其他文献
生活中我们常借助一些工具来解决一些问题,例如为了能捕到鱼,人们制作了鱼钩和网.同样在数学的学习中,为了更好地解决问题,我们也创造了一些“工具”.现在,我们主要介绍利用
选择水泵的主要要求:争取水泵铭牌上注明的流量、扬程和实际需要的流量、扬程(包括损失扬程)一致,水泵的配套功率和动力机额定功率一致,另外,还需注意水泵的转速、转向是否
存储卡当今数码时代的手机的功能越发丰富了,随着拍照手机、Smartphone的大量普及,手机的存储容量这个以往不被重视的需求现今也越发地引人注意,无论是多媒体应用还是扩展应
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
在一个阴雨天的下午,记者来到北京盲人学校。这个时间孩子们本该在草场做体操,但因为下雨,大家可以自由活动。在学校机房里,记者亲眼见识了盲人是如何上网的。几个十多岁的
一、“促进学习”的评价理念澳大利亚新南威尔士州的学习委员会(Board of Studies NSW)在2003年修改了原有的教学大纲,主张实施“促进学习”(Assessment for
I. THE EVALUAT
我接触到的不少电脑应用的状况是“头重脚轻”——名义上的配置档次很高:CPU非高档P4不可,显卡低于千元就“太没档次”,其他也得“高标准、严要求”。但仔细一讨教,大部分电
《“十一五”高技术产业发展规划》(以下简称高技术规划),在财税政策支持方面具有以下创新点:第一,在企业所得税统一税制改革的大背景下,重点突出了对高技术产业的税收优惠,
当前中小企业贷款难是一个不争的事实,为了解决这个影响地方经济发展的“瓶颈”问题,地方政府在实践中,将宏观调控的手伸进了金融信贷之中,其中一个较为常用的方法就是政府进
彩显基本电路的构成和彩电基本电路的构成,及应用场合和所处理信号的方式不同,其检修方法也具有一定的差异性和特殊性。希望作者写稿时,关注并探讨其特殊性和差异性,结合普遍