圖Graph--最短路徑算法（Shortest Path Algorithm）

文章目錄 1. 算法解析 BFS,DFS 這兩種算法主要是針對無權圖的搜索算法。 針對有權圖，圖中的每條邊都有權重，如何計算兩點之間的最短路徑（通過的邊的權重和最小）呢？ 像Google地圖、百度地圖、高德地圖這樣的地圖軟件，你只須要輸入起始、結束地址，就會給你規劃一條最優出行路線。好比最短路線、最少用時、最少紅綠燈等等。 1. 算法解析 咱們先解決最簡單的，最短路線。html 把地圖抽象成圖最合

>>阅读原文<<