Dijkstra

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

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

你所不知道的 Dijkstra

可以稍微了解他。

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

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