迪杰斯特拉（Dijkstra)

心血潮来，想写一篇关于迪捷斯特拉算法的文 迪捷斯特拉算法适合求单源最短路径的问题，例如给你一个图，要你算出某一个起点s,到其他任一点e的最短路径。Dijkstra有人说是贪心，有人说是dp,有人说是弱化版本的bfs,如果想知道原理的小伙伴建议去看算法导论的证明部分~ 如图所示，现在我们要求从v0----- 图中任意一个节点的最短路径。 算法思路：首先建立一个数组int d[Max], 这个数组的含

>>阅读原文<<