| 超立方体中求解LIP的改进程序 |
| |
| 引用本文： | 邱成功,张玫,刘希玉.超立方体中求解LIP的改进程序[J].山东师范大学学报(自然科学版),2008,23(4). |
| |
| 作者姓名： | 邱成功 张玫 刘希玉 |
| |
| 作者单位： | 1. 山东师范大学管理与经济学院,250014,济南
2. 山东师范大学信息科学与工程学院,250014,济南 |
| |
| 基金项目： | 泰山学者建设工程专项经费资助项目(2005-2010) |
| |
| 摘 要： | 基于超立方体中的LIP容错模型及其该模型的三个重要性质，给出超立方体中求解LIP的改进程序．该程序不仅删除了原程序中单条导出路完成函数，而且还改进了下个结点是否可行的判断函数，除此之外，程序还改进了对LIP条数的记录和计算，使程序的运行时间大大减少，因此具有较大的优越性．
|
| 关 键 词： | 超立方体 最长导出路 容错模型 |
THE IMPROVED PROGRAM OF GETTING LIP IN HYPERCUBE |
| |
| Qiu Chenggong,Zhang Mei,Liu Xiyu.THE IMPROVED PROGRAM OF GETTING LIP IN HYPERCUBE[J].Journal of Shandong Normal University(Natural Science),2008,23(4). |
| |
| Authors: | Qiu Chenggong Zhang Mei Liu Xiyu |
| |
| Abstract: | Based on the LIP fault-tolerant model and it's three properties,an improved program of getting LIP is proposed.The program not only deletes the function which denotes the finish of the single induced path,but also improves the function which determines the next node to be passed or not.Besides,the program also improves the recording and counting of the number of LIP which largely reduces the running time of the program.So the program has many advantages. |
| |
| Keywords: | hypercube the longest induced path fault-tolerant model |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
