Dijkstra算法算是貪心思想實現的，首先把起點到所有點的距離存下來找個最短的，然后松弛一次再找出最短的，所謂的松弛操作就是，遍歷一遍看通過剛剛找到的距離最短的點作為中轉站會不會更近，如果更近了就更新距離，這樣把所有的點找遍之后就存下了起點到其他所有點的最短距離。（貪心算法每次都找到最優解，不回 ...

　　最近在准備ccf，各種補算法，圖的算法基本差不多看了一遍。今天看的是Dijkstra算法，這個算法有點難理解，如果不深入想的話想要搞明白還是不容易的。弄了一個晚自習，先看書大致明白了原理，就根據書上的代碼敲，邊敲邊深入思考，第一遍敲完運行失敗，然后回過頭在分析代碼，改進還是失敗。經過三次修改 ...

兩個算法都是跟求圖的有源最短路徑有關。Dijkstra主要針對的是無負權值節點的圖，而Bellman-Ford算法則是可以處理有負權值的有向圖的最短路徑問題。兩者都用到了一個“松弛計算”的方法，也就是在遍歷圖的頂點和邊的過程中修改距離數組的值，從而來找出最短路徑 ...

迭代：從上到下來做一件事情，for循環就是迭代的一種。 遞歸：一般我們認為遞歸就是迭代的一種。可以重復一直做一件事，直到達到某種條件時，跳出遞歸。遞歸的核心思想 1.先找遞歸出口 2.每次遞歸方法要做什么。 回溯：其實回溯和遞歸很相似，都是重復做一件事，區別就是在遞歸的方法前加“增加操作 ...

想了解更多：click here... HERE.. 一、最短路徑 　　①在非網圖中，最短路徑是指兩頂點之間經歷的邊數最少的路徑。 AE：1 ADE：2 AD ...

http://ghj19850926.blog.163.com/blog/static/1859156020141115522903/ Dijkstra算法又稱為單源最短路徑，所謂單源是在一個有向圖中，從一個頂點出發，求該頂點至所有可到達頂點的最短路徑問題。 設G=（V，E）是一個 ...

Dijkstra(迪傑斯特拉)算法是典型的最短路徑路由算法，用於計算一個節點到其他所有節點的最短路徑。主要特點是以起始點為中心向外層層擴展，直到擴展到終點為止。Dijkstra算法能得出最短路徑的最優解，但由於它遍歷計算的節點很多，所以效率低。 　　Dijkstra算法是很有代表性的最短路算法 ...