迪傑斯特拉（Dijkstra)

心血潮來，想寫一篇關於迪捷斯特拉算法的文 迪捷斯特拉算法適合求單源最短路徑的問題，例如給你一個圖，要你算出某一個起點s,到其他任一點e的最短路徑。Dijkstra有人說是貪心，有人說是dp,有人說是弱化版本的bfs,如果想知道原理的小夥伴建議去看算法導論的證明部分~ 如圖所示，現在我們要求從v0----- 圖中任意一個節點的最短路徑。 算法思路：首先建立一個數組int d[Max], 這個數組的含

>>阅读原文<<