dijkstra迪杰斯特拉算法

原文：http://www.cnblogs.com/sadgeminids/archive/2011/12/29/2306719.html 在图的应用中，有一个很重要的需求：我们需要知道从某一个点开始，到其他所有点的最短路径。     这其中，Dijkstra算法是典型的最短路径算法。它的关键思想是以起始点为中心，向外一层层扩散，直到扩展到终点为止。Dijkstra算法能够得出最短路径的最优解，不

>>阅读原文<<