Dijkstra算法

最短路径问题：对任意给出的图G(V,E)和起点S,终点T,如何求从S到T的最短路径。

解决最短路径问题的常用算法有Dijkstra算法、Bellman-Ford算法、SPFA算法和Floyd算法。

这篇博文主要介绍Dijkstra算法。

Dijkstra算法特点

1. 解决单源最短路问题：即给定图G和起点S，通过算法得到S到达其他每个起点的最短距离。

2. 基本思想：对图G(V,E)设置集合s,存放已被访问的顶点