【摘 要】
：
n维超立方体在并行计算领域有着广泛的应用,其特殊的拓扑结构对大规模的多处理器系统的性能具有重要的影响。本文研究n维超立方体Qn的最短路径问题,采用构造的方法证明了以下
【基金项目】
：
山西省科学技术厅软科学项目(NO2016041038-5)
论文部分内容阅读
n维超立方体在并行计算领域有着广泛的应用,其特殊的拓扑结构对大规模的多处理器系统的性能具有重要的影响。本文研究n维超立方体Qn的最短路径问题,采用构造的方法证明了以下结论: Qn中任意两点之间一定存在k条不交的长度为k的最短路径,其中k为此两点之间的Hamming距离。此外,如果放宽最短路径的条件,对两点之间的 Hamming 距离为k的点,长度最多为k+2的不交路径存在至少n条。
其他文献
电子商务环境的变化，给传统电子商务模式带来技术创新、反应速度、合作方式带来挑战。网格技术的发展给电子商务模式的创新提供了巨大的空间。本文运用网格技术与网格思想，提出
九江应该而且有条件大力发展乡村旅游。本文着重分析了九江发展乡村旅游的资源条件、现实意义和现实表现，有针对性地提出了九江发展乡村旅游的思路与措施。
本文讨论了正方形等截分问题的逆问题,得到不同情况下一些有意思的结果。
输卵管镜是90年初发展起来的一种用于诊断输卵管通畅性的新型的内窥镜技术,是唯一一种对输卵管内膜病变及程度进行直接评价的方法,可了解输卵管腔内正常解剖生理及病理学改变
研究了一类非一致扩张系统中渐进可加势的“历史集”的Hausdorff维数谱的重分形分析,利用拼接n-级Bernoulli测度和构造Moran集的方法,证明了在该系统中渐近可加势的“历史集
日本精工成功开发出了采用新式安全机构的转向柱。在调节方向盘转向的机构中，不仅提高了上下（倾斜）与前后（伸缩）方向的调节性,当车辆发生碰撞时，可避免方向盘倾斜和前后方向移位，保
细菌性阴道病是由多种厌氧菌及支原体过度增殖，替代正常阴道内乳酸杆菌所致的疾病．细菌性阴道病在早产发生中作用现仍未阐明。有人认为细菌性阴道病的病原可上行进入绒毛膜蜕膜
腹膜后淋巴结转移是卵巢癌的重要播散途径.临床期别、细胞分化、病理类型及残余灶等是影响淋巴结转移的有关因素.淋巴结转移可能和预后有关.腹膜后淋巴结清除术为确定分期和
为了解子宫肌瘤两种病理学改变——血管密度与透明变性程度与Ⅲ期动态磁共振成像（MRI）上强化类型的关系，选择10例绝经前患者，平均年龄39．9（29-51）岁。共20个病理证实的子宫肌瘤。MR／