单元最短路【心得】

作者： 作者的头像   晓龙coding ,  2021-10-13 18:36:06 ,  所有人可见 ,  阅读 226

1


单源最短路问题

dijkstra

基于贪心的思想，每次选取距离源点最近的点。

bellman-ford

无脑进行松弛操作，O(N^2)复杂度，两层for循环。
每一次外层的for循环都至少能找到距离源点最近的点。

0 评论