数据结构中最短路径算法的实现

摘要

最短路径算法种类繁多,比较有名的算法包括:Dijkstra算法、Ford算法、Floyd算法、Moore算法、A*算法、K值算法,而即使同一种算法也有多种不同的实现方式.本文介绍了求最短路径的Dijkstra算法的设计思路及Visual C + +语言编程实现.实验表明:该算法能高效地求出一个顶点到其它各项点的所有最短路径.