【摘 要】
：
Dijkstra算法是求解最短路径的经典算法,是在许多应用中解决最短路径问题的理论基础,但实际应用中涉及的许多限制条件要求人们必须对该算法进行改进和优化.在分析经典Dijkstr
【出 处】
：
内蒙古师范大学学报(自然科学汉文版)
【基金项目】
：
国家自然科学基金资助项目(60803159)
论文部分内容阅读
Dijkstra算法是求解最短路径的经典算法,是在许多应用中解决最短路径问题的理论基础,但实际应用中涉及的许多限制条件要求人们必须对该算法进行改进和优化.在分析经典Dijkstra算法思想的基础上,给出Dijkstra算法的一种改进算法.在该算法中图的存储表示采用邻接表的方式,避免邻接矩阵在工程应用中的局限性.在最短路径的计算过程中,采用优先级队列与反向N叉树相结合的方式,以便通过实现可降级的优先队列来改进Dijkstra算法.给出了改进形Dijkstra算法的方法和流程,分析了其算法复杂度,并对改进后的算法进了详细的分析和测试.
其他文献
本文旨在以二元论的阐释方法来辨析唐宋词学中的一些关键问题，期望因此而使那些长期以来被遮蔽的现象得到应有的关注：词体的自尊所引发的乐府正名，使乐府传统的增殖性历史新变化
文艺复兴运动是人类历史上一次伟大的思想解放运动;发端于德国的宗教改革运动是欧洲资产阶级反对封建制度的“第一次大决战”。从时间上看,宗教改革运动发生在文艺复兴运动过
教书育人不仅需要教师本身对所授知识进行全面、正确的把握或运用,还需要学生及时、深层次地吸收所学,将其变成自己的知识。这需要教师耐心细致、全心投入,用无私奉献的爱心
新课程标准对小学语文教学提出了新的要求,教师不但要完成基本的教学任务,更应该有针对性地提高学生的综合速度。探究提高小学生阅读能力的方法,旨在推动小学语文教学的进一
针对我国知识产权问题日益受到重视,以及生产社会化、国际化的要求等,当今对机电产品设计的影响,从设计管理的角度提出了要把知识产权意识、标准化意识注入设计战略之中,并提
中学阶段的物理具有一定的难度和抽象性,而思维导图具有一定的发散性,能够帮助教师对物理知识进行细致地梳理,分清主次,使学生形成系统的物理知识结构,提高学生的学习兴趣,获
语言作为文化的一种表征,与文化的各个方面都有联系。哲学作为文化的一个方面,有着十分重要的地位,而哲学与语言之间更是密不可分的。中西方不同的哲学传统使得中西方语言哲
语文作业的批改,要改变过去客观生硬的对错式批改方法,采用注重人文关怀的语文作业批改策略。人文关怀式的作业批改,是一种指导启发性的批改,使用针对性、引导性的符号、评语
阐述了供热系统中水力失调情况下自力式平衡阀的合理应用,介绍了常见的自力式流量平衡阀和自力式压差平衡阀的工作原理及其结构。
宋词主要的演唱者 ,是职业化与专业化的歌妓。演唱环境与地点 ,主要集中在公私宴集等娱乐环境和酒店茶楼歌馆妓院等娱乐场所。宋人公私宴集 ,都有歌妓唱词侑觞。酒楼茶馆和妓