最短路算法

作者： 作者的头像   白银飞 ,  2022-02-15 22:38:55 ,  所有人可见 ,  阅读 192

0


1

朴素Dijkstra

    处理稠密图

堆优化版Dijkstra

    处理稀疏图

Bellman-Ford

    处理不超过k条边的最短路问题,算法自身可以防御负环。

SPFA

    水平有限，暂时无法处理负环，只会判断是否存在负环。

最短路算法.png

0 评论