【摘 要】
：
在对地理信息系统中最短路径分析的实现方案和现有各种最短路径分析算法进行分析、研究的基础上,提出了'优化Dijkstra算法'.该方法使Dijkstra算法的搜索方向明显趋向
论文部分内容阅读
在对地理信息系统中最短路径分析的实现方案和现有各种最短路径分析算法进行分析、研究的基础上,提出了'优化Dijkstra算法'.该方法使Dijkstra算法的搜索方向明显趋向于目标结点,减少了算法中遍历的结点数,从而提高了搜索速度.总结出两个Dijkstra算法的优化途径:对搜索到的临时标记结点按照最短路径值排序;减小结点的搜索范围即减少永久标记结点的数量.
其他文献
我国刑事错案曝光率不断提高引起民众的广泛关注,刑事案件的侦查、起诉、审理阶段都可能导致刑事错案的产生。具体侦查行为诱发刑事错案的原因在于:现场勘查工作失误,拘留、
蒙古族是具有悠久历史和灿烂文化的民族,而蒙古族长调民歌更是源远流长,也使蒙古族除"马背上的民族"的美誉之外又增添另一个美誉——"音乐民族"。长调委婉动人,优美深情的旋
<正>"历史理解"在历史哲学上是指历史认识者力图恢复和重建历史事实的真面目,体现着与现时生命的思维性的沟通,是历史认识主体与历史认识客观之间相互作用的思维过程,贯穿于
<正>目前,全国已经进入新课程的普及阶段,新课程理念已经深入课堂,体现在课堂教学的方方面面,而作为教学重要一环的作业却受到了漠视,似乎一提到作业就和增加学生负担联系起
前中共中央政治局委员、国务院副总理柯庆施1920年曾在上海外国语学社就读，这是中国共产党开办的第一所外国语专门学校。
基于瞬时最优控制算法,提出一种适用于大型结构振动控制的分散控制方法。根据大型结构的有限元模型,将其划分为若干子结构,相邻子结构间的作用力视为对子结构的＂附加未知扰动＂
【目的】了解秦岭丹江流域底栖动物的群落结构特征和多样性规律,为水域生态学研究提供基础资料,也为南水北调中线工程重要水源区生态环境评估提供科学依据。【方法】于2014年
<正>每所学校都一定程度地存在学困难学生。学困生是学校中部分学生因某些原因导致的学业与技能明显弱于其他同伴的学生。他们的自我评价低,表现出一种自卑、封闭、焦虑、冷
<正>教学内容人教版小学数学五年级上册第53、54页。教学目标1.建立方程的概念,并能在提供的式子中正确区分出方程。2.在等量关系的分析中,从本质上理解方程的意义。3.在列方
论述应用镗床加工工件的若干点经验与窍门。可切实提高镗床操作工的工作效率和加工工件的质量,值得在同行业中推广与应用。