【摘 要】
：
本文讨论具有大量错误结点的超立方体网络中的并行路由算法.假定Hn是一个局部 k-维子立方体连通的n-维超立方体网络,本文提出的并行路由算法能够找出至少K=min (Dk( u),Dk(v)
【基金项目】
：
国家自然科学基金，教育部长江学者奖励计划
论文部分内容阅读
本文讨论具有大量错误结点的超立方体网络中的并行路由算法.假定Hn是一个局部 k-维子立方体连通的n-维超立方体网络,本文提出的并行路由算法能够找出至少K=min (Dk( u),Dk(v))条并行路径, 其中每一条路径的长度不超过(dH(Uk,Vk)+3)2k.该算法的时间复杂度为O(Kn2k).这里, Dk(u)和Dk(v)分别代表源结点u和目的结点v的正确的邻结点个数(不考虑u和v所在的k-维子立方体内部的邻结点), dH(Uk,Vk)代表源结点u和目的结点v 所在的两个 k-维子立方体Uk和Vk之间
其他文献
本文提出一种扩充的有限状态机模型,设计了一种状态空间的搜索算法,并在此模型的基础上,用搜索算法分析了TCP协议握手过程的安全问题.
在一些特殊应用中,常会出于成本的考虑,使用多台PC作为服务器,由于PC自身性能有限,因此,在应用中会遇到一些问题,比如PC的稳定性较差,不宜扩展,主板时钟不够准确等.本文讨论
随着互联网的普及,竞争者普遍利用计算机进行交易,形成了数字市场。与传统的价格合谋不同,数字市场的竞争者利用算法协调价格,更容易形成算法价格合谋,且非常隐秘难以发现。
新课标将培养学生＂两能＂增加为＂四能＂,主要增加了发现问题和提出问题两个方面。如何在小学数学教学中落实这两个方面呢？本文根据教学实践,提出要从问题出发,培养学生发现问题的能
桃花溪流域排污管网C线工程是重庆市桃花溪流域生态环境综合整治工程的一个组成部分。设计C管线在九龙广场处汇合桃花溪A、B截流污水管先后通过九龙排污隧道及主城排水C干管
操 霞 1966年出生于景德镇 江西省工艺美术师 世界陶瓷艺术大师 江西省工艺美术学会会员 电话：13907985721 网址：www.jdzhxzl.com
本文从宏观与微观两个角度出发，分析考察广西资本市场在整体资源配置、市场资金融通方面的效率，在实证分析的基础上总结当前广西资本市场配置效率的特征，并提出相应的对策建议。