单源最短路径

P9751 [CSP-J 2023] 旅游巴士小 Z 打算在国庆假期期间搭乘旅游巴士去一处他向往已久的景点旅游。旅游景点的地图共有 nnn 处地点，在这些地点之间连有 mmm 条道路。其中 111 号地点为景区入口，nnn 号地点为景区出口。我们把一天当中景区开门营业的时间记为 000 时刻，则从 000 时刻起，每间隔 kkk 单位时间便有一辆旅游巴士到达景区入口，同时有一辆旅游巴士从景区出口驶离景区。

Bellman - Ford 算法与 SPFA 算法求解最短路径问题 ——从零开始的图论讲解(4)前言为什么Dijkstra算法面对负权值图会有误差???举例说明什么是Bellman -Ford算法?

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

晚风(●•σ )

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

我是有底线的