【摘 要】
：
最短路径分析在地理信息系统、计算机网络路由等方面发挥了重要的作用,对其进行优化很有必要。本文分析了传统的最短路径算法(即Dijkstra算法)的优化途径及现有的优化算法,然
【机 构】
：
湖南人文科技学院数学系,长沙学院计算机教学中心
【基金项目】
：
湖南省自然科学基金(06JJ513);湖南省教育厅科研项目(06C441)
论文部分内容阅读
最短路径分析在地理信息系统、计算机网络路由等方面发挥了重要的作用,对其进行优化很有必要。本文分析了传统的最短路径算法(即Dijkstra算法)的优化途径及现有的优化算法,然后在Dijkstra算法的基础上,采用配对堆结构来实现路径计算过程中优先级队列的一系列操作,经理论分析与实验测试结果对比,可以大大提高该算法的效率和性能。
其他文献
目的:大电导钙激活钾通道(BKCa通道)是血管平滑肌舒缩调控机制中的重要靶点。平滑肌细胞肌浆网上三磷酸肌醇受体(inositol1,4,5-trisphosphate receptors,IP3Rs)和兰诺定受体
近年来,随着我国经济技术水平的提高,建筑产业也进入了高速发展的时期。现阶段社会正处于高速发展的信息化时代,传统的那种单一刻板的生存空间已经无法满足人们的生活质量要
研究了细长垂直结构从开始倾倒到接触地面前这一短暂时间内的力学行为.采用解析方法,推导了实心、空心、变截面和加重物情况下细长杆倾倒过程的数学模型,设计了相应实验对该
2014年以来,河南省结合省情,全面落实"三改一抓一构建"的工作思路,谋划做好"加减乘除"四则运算,大力推进以"二期职教攻坚"为主题的中等职业教育供给侧改革,取得了阶段性成果
通过对聚丙烯酸系共聚乳液粘合剂在不同浓度、温度、时间下的成膜条件试验和体系粘度及表面张力的测试分析,研究了该类粘合剂的基本性能及其对喷墨印花印墨体系的适应性.
选择黑龙江省哈大齐地区(哈尔滨—大庆—齐齐哈尔)为研究区,把土地利用功能划分为资源功能、生态功能、经济功能和社会功能四项主功能,并进一步细分成资源供给、景观维护、生
沃尔夫林在其著作《艺术风格学》中以文艺复兴和巴罗克艺术为主要研究对象,从绘画、建筑、雕塑形式中抽绎出五对包含着辩证关系的基本概念:线描和图绘,平面和纵深,封闭的形式
<正> 刘楠、殷梦霞、文善常合撰的《对中西古代史学差异的几点看法》(载《探索》1988年第3期,以下简称《几点看法》,下引该文仅标出页码)一文,针对当前中西史学比较研究的现状,其中主要是针对我近年来发表的几篇中西史学比较研究的文章而发的宏论。该文作者指责别人“对中西史学评头品足,因而结论往往失当”(第45页);非议他人忽视对中国史学从总体上作深入考察,得出结论“完全不符合史学发展的客观实际”(第45页),
布尔台煤矿42102-1大采高综采面开采期间存在矿压显现剧烈、顶板管理困难、采空区自然发火管理困难等问题。根据42103工作面煤层地质、技术条件,对42103工作面采用综放开采工
目的本研究的目标是对简体中文版Scalpdex量表的信度、效度进行初步评估,并且使用简体中文版Scalpdex评估头皮银屑病患者的生命质量,探索头皮银屑病患者生命质量的影响因素。