Java節點遍歷算法——狄克斯特拉算法（權重算法）

一、簡介   迪傑斯特拉算法是由荷蘭計算機科學家狄克斯特拉於1959 年提出的，因此又叫狄克斯特拉算法。是從一個頂點到其餘各頂點的最短路徑算法，解決的是有權圖中最短路徑問題。狄克斯特拉算法主要特點是以起始點爲中心向外層層擴展，直到擴展到終點爲止。   狄克斯特拉算法解決了有向圖最短路徑的問題。 二、實現思路    狄克斯特拉算法的實現大致可分爲四個步驟：            1. 找出有向圖中最

>>阅读原文<<