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

摘要：

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

关键词：最短路径、Dijkstra算法、Visual C++程序语言

所属期刊栏目：7

分类号：TP311.12(计算技术、计算机技术)

在线出版日期：2007-09-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：82-84