leetcode(7):圖論Dijkstra||

這裏寫自定義目錄標題 1.迪傑斯特拉Dijkstra 圖論問題一般分爲： 單源最短路徑問題：從某固定源點出發，求其到所有其他頂點的最短路徑 （有向）無權圖 （有向）有權圖 多源最短路徑問題：求任意兩頂點間的最短路徑 1.迪傑斯特拉Dijkstra 有權圖的單源最短路徑算法——dijkstra； 不能處理帶負邊權的情況，用鄰接矩陣或鄰接表存圖 —————————————————————————— 所

>>阅读原文<<