leetcode(7):圖論Dijkstra||

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