单源最短路径

【贪心算法】Dijkstra 算法及其衍生1959 年，Edsger Dijkstra 提出一个非常简单的贪心算法来求解单源最短路径问题（Single-Source Shortest Path，SSSP）。

晚风(●•σ )

数据结构与算法设计分析——贪心算法的应用贪心算法是指不考虑整体上的综合最优决策，而在局部上以最优决策来解决问题，即每次选择的都是最优的解决方案，不考虑该决策对整体的影响。这种方法在处理一些情况下，可以得到最优解的很好近似方案，例如，哈夫曼编码、求最小生成树中的普里姆算法（Prim）、克鲁斯卡尔算法（Kruskal）、求单源最短路径中的迪杰斯特拉算法（Dijkstra）等算法。