关于Dijkstra最短路径算法

Dijkstra算法，不是很明白，今天找了一些博客看了一下，决定自己也写一个为以后忘记的时候可以看做准备。 实际上，如果理解没错的话，该算法实际上和枚举法有点像，只不过，在选取出发路径的路径都是最短路径，即在最短路径的基础是再去寻找较短的，然后和之前的进行比较。这样就可以避免很多不必要的枚举，实际上和动态规划很像。 Dijkstra算法具体步骤（网上都能找到）　　 （1）初始时，S只包含源点，即S

>>阅读原文<<