【摘要】 基于超立方体中的LIP容错模型及其该模型的三个重要性质,给出超立方体中求解LIP的改进程序.该程序不仅删除了原程序中单条导出路完成函数,而且还改进了下个结点是否可行的判断函数,除此之外,程序还改进了对LIP条数的记录和计算,使程序的运行时间大大减少,因此具有较大的优越性.更多还原

【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.更多还原