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

• 作者: 陈荷花 高太平
• 来源期刊: 山西大学学报（自然科学版）
• 学科: 工学
• 关键词: 超立方体 点不交路 最短路径 邻接点
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 229-232
• 分类号: O157|O189|TP301
• 语种: 中文
• 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距离.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高太平	山西大学计算机与信息技术学院	21	35	3.0	5.0
5	陈荷花		6	1	1.0	1.0