10.3969/j.issn.1009-3044.2010.06.050
最短路径问题及其解法研究
最短路径问题是在给定的网络图中寻找出一条从起始点到目标点之间的最短路径.该文分别从动态规划、Dijkstra、A*算法、遗传算法这四种算法设计方法入手,概述了各种设计方法的原理,提出了求解最短路径的算法思想,并对算法进行分析,提出了改进方法.
最短路径、动态规划、Dijkstra算法、A*算法、遗传算法
6
TP312(计算技术、计算机技术)
2010-04-28(万方平台首次上网日期,不代表论文的发表时间)
共4页
1403-1405,1412