所有作者:孙磊
作者单位:北京邮电大学电子工程学院
论文摘要:本文研究了Dijksta算法的几种优化方法。在大量的最短路算法中,Dijksta算法是一种最经典的方法,很多算法都是在该算法的基础上经过改进发展而来的,在实际工程中涉及到的许多限制条件要求人们必须对该算法进行改进和优化。本文中在对经典的Dijkstra算法思想进行分析的基础上,对A*算法、邻接结点算法等几种优化算法进行了分析。
关键词: Dijkstra算法 A*算法 邻接结点算法
免费下载《最短路问题优化算法的分析与研究》PDF全文(已停止下载)
本站“论文下载”文章收集整理于“中国科技论文在线”,由于各种原因,本站已暂停论文下载!请前往“中国科技论文在线http://www.paper.edu.cn/”免费下载!