Dijkstra算法求解最短路径的设计与实现

摘要：

对任意图,选择合适的数据结构表示图,在此基础上实现求解最短路径的Dijkstra算法.对所设计的图的数据结构,提供必要的基本功能.建立图的表示模块,顶点的插入和删除操作模块；在建立图之后从单源点开始求最短路径并显示.实现的功能有建立有向图,排除和增加目的地,方便找出最短路径,在建立好的有向图中,显示出来从顶点到各个顶点的最短路径.

关键词：最短路径、有向图、数据结构

所属期刊栏目：8

分类号：TP313(计算技术、计算机技术)

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

页数：共3页

页码：2759-2761