论文部分内容阅读
基于超立方体节点编码的特点,得到了n维超立方体Qn中任意两节点s、t之间的两条并行最优路径算法.该算法共包括了11步骤,在最坏的情况下需要执行2n2+4n2次运算,它的时间计算复杂度为O(n2),属于多项式算法.
基于超立方体Q_n节点编码的边不交最优路径
【摘 要】
：
基于超立方体节点编码的特点,得到了n维超立方体Qn中任意两节点s、t之间的两条并行最优路径算法.该算法共包括了11步骤,在最坏的情况下需要执行2n2+4n2次运算,它的时间计算复
【机 构】
：
太原学院
【出 处】
：
太原师范学院学报(自然科学版)
【发表日期】
：
2015年02期
其他文献
在大班思想政治理论课中实施小组讨论教学法,理论上应达到提高学生学习兴趣、促进学生知识掌握、增强学生解决问题的能力和提升学生政治觉悟和道德品质四重目标。实验结果表
关于企业办学问题刘国仁（一）企业应不应当办学历来就有争论。在社会主义市场经济的背景下，企业要转换经营机制，讲凭经济效益，这个问题就成为一个热点。即使赞成企业办教育的，对当前
目的研究腹部外科引流管的护理及并发症的防治。方法选取112例腹部外科引流管患者对其进行护理及并发症的防治。结果经过精心的护理全部患者都得到了很好的恢复,无术后并发症
目的探讨个性化护理干预措施在肝胆外科围手术期患者中的临床应用价值。方法将98例肝胆外科围手术期患者随机分为观察组和对照组各49例,观察组采用个性化护理干预措施,对照组
数字出版已进入2.0阶段,物理平台和内容形式均已发生很大变化,在经历了1.0阶段内容制作的简单、粗糙与出版主体参与的喧嚣之后,理性地思考其最新呈现的特点和今后的趋势发展
任何民族的文化都要倡导某种体系，这样一些价值体系成为该民族的精神导向，但不同民族有不同的价值体系及价值体系的建构方式。形而上学为西方文化价值体系提供了前提以及运行的
课程讨论小组教学模式在大学课堂普遍存在,但实际操作情况却不容乐观。小组内部存在着普遍的"搭便车"现象,致使小组集体行动陷入困境,即使进行了集体行动也普遍存在失败的现
应急响应程序是应急预案中的核心部分,应急响应程序时效性评估是其在线动态调整的重要基础,评估关键在于应急响应程序中一环扣一环影响关系的刻画,才能使得评估更贴近实际,进
<正>复杂肝胆胰术后会留置各种引流管,临床护理问题复杂多变、工作量大。如遇腹腔渗液较多自引流管周溢出时,处理则更为棘手,不仅需要频繁换药、更换床单元,而且渗液反复刺激
分别以Ni2O3、WO3、Ni(NO3)2·6H2O以及(NH4)2W4O13·18H2O为原料,采用N2 H2为还原气,通过程序升温还原反应的氮化处理技术,合成了单金属、双金属以及负载型(γ Al2O3为载体)