迪杰斯特拉算法在交通咨询平台中的设计与实现

摘要：

笔者主要描述了迪杰斯特拉算法思想及其在最短路径问题中的应用，并以中国34个省会城市为例，且采用Dijkstra算法思想实现了在交通咨询系统中完成最短路径的查询。编程语言选择的是C语言，编译工具选择的是C-Free5。

关键词：最短路径、Dijkstra算法、图论、交通咨询系统

分类号：TP301.6(计算技术、计算机技术)

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

页数：共2页

页码：76-77