最短路算法适用场景

作者： 作者的头像   宋霜辰 ,  2022-07-16 16:22:41 ,  所有人可见 ,  阅读 144

2


Snipaste_2022-07-16_16-16-47.png

单源最短路：

所有边权均为正：
    稠密图：朴素Dijkstra
    稀疏图：堆优化Dijkstra
存在负权边：
    存在限制条件（不多于k条边的最短路）：Bellman-Ford
    一般：SPFA

多源最短路：

Floyd

0 评论

1024
x