4.1 Hadoop-dijkstra(狄克斯特拉)算法-計算最短距離

dijkstra(狄克斯特拉)算法： 從一個頂點到其餘各頂點的 最短路徑 算法，解決的是有向圖中最短路徑問題。迪傑斯特拉算法主要特點是以起始點爲中心向外層層擴展，直到擴展到終點爲止，常用在地圖和社交 –步驟： –A爲起始點。首先標記它到自已的距離爲0。到其他節點的距離爲無窮大 –進入迭代： •第一次迭代，從數據中取出起點A，找到A的鄰接點B, C..，並更新到B, C的距離。 •第二次迭代，分別從

>>阅读原文<<