论文部分内容阅读
基于超立方体节点编码的特点,得到求任意两节点间的一条最短路径算法.算法包括八步骤,在最坏的情况下需要执行n+2n~2次运算,其时间计算复杂度为O(n~2),属于多项式算法.
基于超立方体Q_n节点编码的最短路径
【摘 要】
：
基于超立方体节点编码的特点,得到求任意两节点间的一条最短路径算法.算法包括八步骤,在最坏的情况下需要执行n+2n~2次运算,其时间计算复杂度为O(n~2),属于多项式算法.
【机 构】
：
太原大学外语师范学院,山西大学计算机与信息技术学院
【出 处】
：
宜宾学院学报
【发表日期】
：
2014年06期
【基金项目】
：
国家自然科学基金项目(60803034)
其他文献
癌胚抗原相关细胞黏附分子1(carcino-embryonic antigen related cellular adhesion molecule1,CEACAM1),也被称作CD66a、胆汁糖蛋白(biliar glyeoprotein,BGP)或者细胞-细胞
利用半经典理论,分析了三能级原子系统中电磁感应透明的原理,并通过缀饰态理论,解释了光场与原子组成的相互作用系统中发生量子干涉效应是出现电磁感应透明的原因.此外,光速
<正>【主持人语】有人说,是懒人推动了世界的进步。比尔·盖茨在研究程序开发时懒得记那些复杂的DOS命令,于是开发了Windows图形界面。从此,全世界的电脑界面都是同样的面孔,
文章建立在向量自回归模型的基础上,研究我国经济增长、城市化水平和行政管理支出之间的动态关系。Granger因果关系检验表明:我国城市化发展水平滞后于经济发展水平;城市化水
运用SOA思想,设计基于OSGi框架的企业协同制造软件平台,并介绍该公共服务平台提供的主要服务;在实际应用过程中,提高中小企业与区域骨干企业的商务沟通效率,降低中小企业的信
<正>1充分肯定一村一品发展的突出成效一村一品在我国发展已有近20年,具有广泛的适应性和旺盛的生命力,已越来越多地被广大农民群众认识和选择。特别是近年来,一村一品在推动
格林伯格是美国20世纪重要的美术批评家之一,也是一位论战型的批评家,其批评主要涉及现代绘画与雕塑领域。不过,格林伯格从提出形式主义的批评方法到完善自己的现代主义理论,
模糊时间序列模型是为解决经典时间序列分析方法不能处理模糊问题而诞生的,随着人们解决复杂问题需要的日益增加,对它的研究越来越深入,应用越来越广泛。首先,在简单介绍模糊