在刷题的单身狗很开心

题解

2023河南萌新联赛第（八）场(3) c++(1) 动态规划(5) 差分与前缀和(4) 洪水填法(1) 牛客小白月赛78(4) 牛客练习赛115(2) 牛客练习赛116(2) 算法(1) 算法刷题(2)

/ 注册

全部文章 / 题解（共1篇）

题解 | #分层图最短路#

直接建图利用最短路算法去搞。这里首先说一下最短路的几种算法以及各自的用途：迪杰斯特拉算法：求单源最短路的算法，要求图中不能有负边，否则就破坏了这个算法的贪心策略。 SPFA：也是求单源最短路的算法，这个算法在图中有负边的时候可以用，一般如果图中没有负边不用，毕竟是将图中所有点都...

C++ 图迪杰斯特拉算法

2023-11-07

2 489