Dijkstra优化算法及其在电子导游中的应用

来源 :安徽师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:memeshan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
导游电子化是旅游产业的发展趋势,最短路径搜索是电子导游系统的关键技术之一.经典的Dijkstra算法须花费大量时间用于计算最短路径以外的结点,从而影响了算法的速度.在分析景区结点分布特点和移动设备特性的基础上,对Dijkstra算法进行了优化,优化算法基于对景区结点进行区域划分,缩小了考虑结点的范围,在搜索时仅对相关区域内的结点进行处理,从而提高了算法的速度,最后对优化算法进行了正确性证明和性能分析.
其他文献
中国古典舞作为一门学科,创建于20世纪50年代,北京舞蹈学院将其作为一门独立的学科建设,旨在培养属于自己的民族舞蹈人才。在全国解放后,响应党“百花齐放,推陈出新”的号召
笔者在实践中采用中西医结合、母仔兼治,即给母猪服中药,通过母乳传给仔猪,同时对仔猪肌注亚硒酸钠的方法,治疗仔猪白痢病,收到很好效果。方法是:取双花50克,白头翁40克,干姜
广西少数民族拥有丰富且极为珍贵的原生态民歌资源,是我国不可多得的艺术财富。民族声乐艺术脱胎于传统民歌之中,对原生态民歌的吸收和接纳显然是水到渠成的。在当代文化环境
邓小平对外开放的理论,是邓小平理论的一个重要方面,包含着非常丰富的内容,对推动中国对外开放事业的突出贡献表现在:邓小平制定了对外开放的国策,打开了多年封闭的大门;邓小
该文建立了一种利用磷酰化修饰结合电喷雾质谱(ESI-Q-TOF)测定多肽氨基酸序列的有效方法。利用Atherton-Todd反应,以二丙基亚磷酰酯(DPP)为磷酰化试剂,应用生物质谱技术,对磷酰化
“十一五”时期文化产业在全国各地蓬勃兴起,为了指明“十二五”时期区域文化产业发展方向,落实产业发展重点,各个地区都着手制定文化产业“十二五”规划。文章在从规划背景、规
风险就是对客观利益所造成的不确定性,风险管理就是通过风险识别、风险评估和风险应对措施对由于突发的、非预期的特殊事件或故意侵权事件所造成的各种有形的和无形的损失的可能性进行有效的控制。通过文献资料法、问卷调查法、专家法、层次分析法和数理统计法对越野跑赛事的风险管理进行研究,通过研究发现随着进年来越野跑赛事的不断增多,由于举办赛事的管理者水平良莠不济,造成越野跑赛事的风险频发,风险的发生不仅会造成组织
  人体新陈代谢过程中,挥发性有机物(VOCs)是一类重要的物质,可以从呼气、血液、尿液、汗液中释放[1,2]。呼出气体中VOCs 的检测是一种极具发展前景的技术手段,有很好的临
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
目的研究探讨双向综合心理干预模式在唇腭裂患者中希望水平、社会支持状况和症状自评情况的影响。方法随机选择2015年2月—2016年2月在该院就医的唇腭裂患者65例及其父母为研