移位交换网的最优路由算法

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:ddudi5460
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移位交换网是重要的互联网络之一,在并行计算中有着广泛应用. 然而,它缺少任意点对间的最短路由算法. 已有的路由算法都不能保证其任意节点对间都是最短路由.文中给出了一个最短路由算法,也是最优路由算法,它使得从源节点到目的节点的任何信息都是沿最短路由传输. 同时,我们还得到了任意节点对间的距离公式.
其他文献
对于妇女与政治的关系,传统的由男性主导的政治社会学认为:妇女的政治参与状况不如男性;妇女对于政治活动的兴趣和政治意识较男性缺乏,其所关注的问题,是道德或家庭义务的反
1848年2月23日,一本只有23页的小册子带着浓浓的墨香在英国伦敦瓦伦街19号的一家印刷所出版了,这就是马克思主义的经典之作《共产党宣言》.它的问世,标志着马克思主义的诞生,
本文将矩阵中关于半正定Hermite矩阵的Bellman不等tr(AB)ktr(AkBk), k=1,2,…推广到Hilbert空间,得到关于正的迹算子的相应不等式.
众所周知,幼儿园对优秀英语老师的需求越来越紧迫。本文针对目前幼儿园存在的缺乏优秀英语老师的问题,对学前教育专业英语教学提出了自己的几点体会,希望能为广大学前教育专
当今社会是一个信息交流快捷的世界,语言交流是最直接最有效的一种方式.作为一名老师,语言交流对于学生的影响至关重要,尤其是辅导员工作,面对形形色色不同的学生,言语中更要
我们这一代生长于“文革”中的人,少小以至青年时期所受的教育都带着那个时代“左”的痕迹,而且这个痕迹有如身上的胎记,即使后来想抹也不太容易抹得掉.譬如,我们接受的唯物
在非寿险精算中,索赔次数的分布一般假设为泊松分布P(λ). 风险非同质时λ的分布称为混合分布.本文考虑了混合分布为三参数伽玛分布时的参数估计以及位置参数的检验问题.
文[1]建立了关于n维单形的棱长、体积与外接球半径的一个不等式,本文给出了这一结论的一般形式.
本文主要利用排队论等方法建立了校园信息网的设计和调节收费问题的数学模型 ,从而给出了一种网络设计和调节收费方案 In this paper, the use of queuing theory and other
修订后的《民族区域自治法》对民族地区可持续发展问题作出了新的规定。本文主要阐述笔者对相关法律规定的理解 ,并提出实施《民族区域自治法》有关民族地区可持续发展的规定