随波逐牛

分类

/ 注册

全部文章（共1篇）

题解 | #【模板】单源最短路2#

首先看题目，发现是单源最短路，脑子里面蹦出来几个可行的算法~~~ 1.dijstra 完美做出，但条件是不能有负权边，堆优化以后复杂度是O(mlogn)。 2.bellman-ford 主要用于有负权边的情况，理论复杂度是O(nm)，但队列优化以后往往远小于这个复杂度。 3.floyd 多源最...

C++ 图最短路

2022-06-29

4 431