n维超立方体中点不交的最短路径

作者：陈荷花; 高太平

来源：山西大学学报(自然科学版), 2016, 39(02): 229-232.

DOI：10.13451/j.cnki.shanxi.univ(nat.sci.).2016.02.011

• 超立方体
• 点不交路
• 最短路径
• 邻接点

最短路径问题一直是并行计算系统的研究热点之一。主要研究了n维超立方体Qn上的点不交的最短路径问题,采用数学归纳法证明了如下结果:Qn中任意两节点s、t之间一定存在k条长度为k的点不交最短路径,其中k=H(s,t)(k≤n)为s、t之间的Hamming距离。

• 出版日期2016
• 单位太原学院; 山西大学