dijkstra迪傑斯特拉算法

原文：http://www.cnblogs.com/sadgeminids/archive/2011/12/29/2306719.html 在圖的應用中，有一個很重要的需求：我們需要知道從某一個點開始，到其他所有點的最短路徑。     這其中，Dijkstra算法是典型的最短路徑算法。它的關鍵思想是以起始點爲中心，向外一層層擴散，直到擴展到終點爲止。Dijkstra算法能夠得出最短路徑的最優解，不

>>阅读原文<<