【摘 要】
：
用Dijkstra算法求解大规模网络两顶点间最短路径时,需计算大量与最短路径无关的顶点,效率较低.双向定界搜索算法是首先对网络进行双向搜索,得到一条经任意点的最短路径.一般
【机 构】
：
西南交通大学经济管理学院,西南交通大学经济管理学院
论文部分内容阅读
用Dijkstra算法求解大规模网络两顶点间最短路径时,需计算大量与最短路径无关的顶点,效率较低.双向定界搜索算法是首先对网络进行双向搜索,得到一条经任意点的最短路径.一般情况下,这条路径已非常接近、甚至等于最短路径.然后,以此路径的标号(即路径长)作为搜索计算的界,进行双向标号计算,对超过界的顶点不再计算,以提高计算效率.算法分析表明,用该算法可使计算效率提高约一倍.
其他文献
从学术角度来讲，无论是对振动或者是噪声，不管是理论研究还是实际应用，目前国内外都已经形成较为成熟的一个领域。本文研究的是关系到千家万户日常生活和工作的高层建筑的振动和
摘要：教师和校长专业发展概念在全球范围内的提出还不到半个世纪，进入我国的研究领域也不过是近一二十年的事情，但发展至今，教师和校长专业发展不仅仅在理论层面成为显学，而且在实践层面也呈现出活跃多元的样态。要对教师和校长专业发展概念有比较准确的理解，保持研究的科学性，首先需要厘定其中相关概念的联系与差别。 关键词：教师；校长；专业化；专业发展；专业成长 中图分类号：G40 文献标志码：A 文章编号：
针对北京某大剧院建设工程,阐述了令冻站弱电系统调试中所用的具体方法,并分析了在智能建筑领域所采用的美国ANDOVER楼宇自控产品在冷冻系统调试中应注意的一些事项,以及在节
通过对影响油循环效果因素的分析，提出了加快油循环速度和提高循环质量的方法，即采用急热急冷大温差，并连续强力通以干燥的压缩空气，在较大流速状态下分段油循环，来缩短工期和降低
结合污水处理建设工程实践,分析了进口设备安装的特点,从不同环节和角度,重点介绍了进口设备安装管理的要点和方法.