|
|||||
|
|
| M(o)bius立方体上一个新圈的构造算法 | |
| 引用本文： | 刘昕,王庆红,樊建席.M(o)bius立方体上一个新圈的构造算法[J].青岛大学学报(工程技术版),2002,17(3):7-10. |
| 作者姓名： | 刘昕 王庆红 樊建席 |
| 作者单位： | 青岛大学信息工程学院,山东,青岛,266071 |
| 摘 要： | 研究了求n维Mobius立方体中Hamilton路的过程，给出了求n维Mobius立方体中长度为l的圈的算法（n≥2，4≤l≤2^n)。该算法的时间复杂度为O（l)，从而改进了樊建席等给出的时间复杂度O（NlogN)的算法。 |
| 关 键 词： | 互连网络 Mobius立方体 圈 Hamilton路 算法 时间复杂度 |
A NEW CYCLE EMBEDDING ALGORITHM ON M(o)bius CUBES |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |