Dijkstra

最近又看到了Dijkstra算法，在数学上这是一个可枚举的问题，通过一种算法实现也显然是可以的，它的复杂度为(O(n^2))通过改进可以达到(O nln n)。

这有一篇计院学长写的介绍Dijkstra的文章

你所不知道的 Dijkstra

可以稍微了解他。

另外关于Dijkstra算法，这应该算经典的算法

就是每次更新从起点出发最近的点相邻的点，计算最短距离，如果有时间，将各语言的代码自己码一遍放上来。