互联网络RCP(n)的最短路算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:a41808829739
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
RCP(n)是最近提出的一种新型互联网络拓扑结构,是由环、Petersen图和交叉立方体所组成的,具有短直径、良好的可扩展性和正则性以及较小的构造开销的性质,是一种具有良好拓扑性质的互联网络。针对RCP(n)上节点编码的特点,采用逐步分解编码,依次寻找路径的方法给出了寻找RCP(n)上任意两点间最短路的一个多项式算法,为RCP(n)上作进一步的路由算法、最优分组等通讯性能的研究提供了理论支持,因此具有一定的理论意义和应用价值。
其他文献
目前,市场上有一种所谓的“专用内存”,但你了解“专用内存”的真面目吗?你想让“专用内存”在各个平台间自由转换吗?本文将为你分析得通通透透。
期刊
给出了一种基于Vague集的模糊综合评判方法,利用Vague集的运算得到全部候选方案的总体模糊评判值,通过两两比较建立可能度矩阵,得到候选方案集的排序向量,从而实现对候选方案
尊敬的庄逢甘理事长各位来宾、朋友们:今天很高兴参加河北省遥感应用协会成立大会,并感谢大家邀请我担任协会的名誉理事长。河北省遥感应用协会的成立为组织、协调我省遥感技术
<正> 小中风又名小卒中,是中风之始,亦是中风病之轻者。历代医家对本证多有论述,《杂病源流犀烛·中风源流》说:“又有小中,小中者何,其风之中人,不至如脏腑血脉之甚,止及手
利用绵阳地区地震灾害前和灾害后的快鸟影像,在几何校正、图像融合等遥感图像处理的基础上,通过目视解译对绵阳地区的建筑物损坏及塌方和泥石流等受灾情况进行了评估。实践证明
目的 :探索准分子激光手术后应用皮质类固醇激素的眼压变化情况 ,以及时总结预防和护理措施 ,调整用药方案 ,减少术后并发症的发生。方法 :将近视手术病人按年龄、性别、屈光
本文在分析了石家庄市区大气污染特征的基础上,提出对原有大气质量预报模型的修改意见。在此基础上,提出了建立基于“3S”技术的市区大气环境监测系统设计方案,以形成具有良性互
红外遥感——它是指通过红外敏感元件探测地面物体的红外辐射能量,显示目标的辐射温度或热场图像的遥感技术的统称。其主要仪器有:单通道红外辐射计;红外热像仪;多通道红外扫描仪
毕业后,和老同学的交流几乎都限于在校友录上的留言。有的同学喜欢用ChinaRen同学录,而有的同学则喜欢用5460(中国同学录),让笔者不得不反复登录不同的网站查看发表留言,十分麻烦。
提出了包涵噪声因素的非线性结构化人工金融市场模型,运用计算机仿真技术研究投资者的异质性、噪声和金融市场波动性的互动关系。结果证实投资者预期的异质性与相互影响可以