要么改变世界,要么适应世界
该标签下的文章

Bellman-Ford算法模板

2021-04-24 17:51:54
193
算法

Bellman-Ford与 Dijkstra 算法一样,也是用于求带权图的最短路,不过与后者相比,前者可以解决边权为负数的情况,适应性较强; 算法主要的流程是对每一个点根据边进行松弛操作,最终求得最优解的过程。 算法的时间复杂度是O(V*E) ...

Dijkstra算法实现次短路

2020-12-06 15:04:20
242
算法

Dijkstra可以用于求解最短路问题,实际上该算法也可以实现次短路,更一般的,该算法可以实现第k短路 ...

Dijkstra算法求最短路

2020-10-16 23:30:41
286
算法

`Dijkstra`算法和`Prim`算法具有极其相似的地方,二者都是构建两个集合,利用贪心算法,将其中一个集合不断进行扩充,最终求得最优解。 ...