【摘 要】
：
在研究城市道路网络特征基础上,建立城市道路网络模型及其数据库,应用一种改进的Dijkstra算法对城市道路进行最短路径查询,该算法是从起点和终点分别用二叉树按起点到终点和
论文部分内容阅读
在研究城市道路网络特征基础上,建立城市道路网络模型及其数据库,应用一种改进的Dijkstra算法对城市道路进行最短路径查询,该算法是从起点和终点分别用二叉树按起点到终点和终点到起点的方向进行搜索。在计算某一段最短路径时,用Dijkstra算法时间为0.23 s,改进算法时间为0.20 s。仿真结果表明,该算法不仅在时间上有所改进,其时间复杂度由传统Dijkstra算法的O(n2)减小为O(n),而且其所选的最优路径更符合实际,是一种寻求最优路径的有效算法。
其他文献
目前人们对沥青胶浆的作用认识模糊,在沥青混合料设计中,没有对其给予应有的重视。采用SHRP仪器动态剪切流变仪(DSR)和弯梁流变仪(BBR)对沥青胶浆的性能进行分析,试验研究了
在市场经济的今天,面对日趋激烈的国际商业竞争,越来越多的企业懂得大到创立著名品牌,小到商标的翻译,无一不与企业的生存,竞争与发展有密切的关系,这就涉及到各国文化差异的
<正> 我国的检察机关是国家专门法律监督机关,其任务是通过监督权力的行使,维护国家法律的正确统一实施,为此,《行政诉讼法》第10条明确规定:"人民检察院有权对行政诉讼实行
甲午战争是远东国际关系松动的开始。战前，英国在华有极大势力，面对俄日在东亚的激烈争夺，选择日本为防俄体系的伙伴，以调停为名频示好感，取消一些对日不平等条款，并对其越轨行为视
<正>暗示是一种可以把握、操纵、驾驭个性的思维智慧术,是一种可以开掘的人的潜能。暗示使人的心境、兴趣、情趣、爱好、心愿等方面发生变化,从而又使人的某些生理功能、健康
本文将湖南红色旅游景点公示语分为三大类并简要介绍了各自的翻译生态环境,同时指出,为最大限度地实现原文与译文在语言维、交际维及文化维的最佳转换,对于不同种类的公示语,
干部培训对于提升干部素质能力。进而推动党的事业发展具有重要的作用。中国共产党历来重视干部教育培训,开创于建党初期的干部培训事业,已取得了巨大的历史成就。坚持以党的
<正>当前,学校心理健康教育已逐渐受到重视,在广大师生和心理学专家的共同努力下,学校心理健康教育蓬勃发展。然而,笔者在学校心理健康教育的实践中发现一个较为普遍的现象,
贫困人口医疗救助制度是我国农村医疗保障制度的组成部分,有必要对我国农村贫困人口实施医疗救助制度,要正确处理好农村贫困人口医疗救助制度与新型农村合作医疗制度的关系。
人类社会司法证明模式的历史沿革遵循了"否定之否定"的规律,即从自由证明到法定证明再到自由证明。自由证明模式和法定证明模式都是各有利弊的,而且当代世界各国的司法证明制