摘要
最短路径问题是在给定的网络图中寻找出一务从起始点到目标点之间的最短路径。该文分别从动态规划、Dijkstra、A＊算法、遗传算法这四种算法设计方法入手，概述了各种设计方法的原理，提出了求解最短路径的算法思想，并对算法进行分析．提出了改进方法。
Shortest path problem is to find a shortest path from the start point to the end point in a giver2 net graph. This paper will intro- duce f-our algorithm dcsign methods, which are Dynamic programming, Dijkstra algorithm, A-star algorithm, Genetic algorithm, summarize their basic tenets, give the solving algorithm thought to the shortest path problem, analyse the algorithms and put forward the improving methods.
作者
周先曙
ZHOU Xian-shu （People＇s Liberation Army 75742 Units, Guangzhou 510515, China）
出处
《电脑知识与技术》
2010年第02X期1403-1405,1412,共4页
Computer Knowledge and Technology
作者简介
作者简介：周先曙（1984-），湖南汨罗人，信息工程大学电子技术学院广州训练大队训练处助教，研究方向为信息安全。
