【ACM之路】5.最短路算法-Dijkstra算法

简介：ios Dijkstra算法是一种单源路径算法。时间复杂度为：O(n^2).比Floyd算法（O(n^3)快不少。固然，Dijkstra算法能够用堆优化后，算法复杂度成了（O（m+n)logn),复杂度更底了。本文只讲解Dijkstra的简单算法。算法 问题：数组        给予n个城市和m条道路，求从城市1到城市n的最短距离。（可见POJ2387，5个城市，5条道路）优化 思路：spa

>>阅读原文<<