leetcode
文章平均质量分 66
小炒面
这个作者很懒,什么都没留下…
展开
-
最短路模板【Dijkstra】【Bellman-Ford】【SPAF】【Floyd】
1.Dijkstra 算法适用场景:单源非负权图,要求边权必须为非负数。2.Bellman-Ford 算法适用场景:单源任意权图,可处理含负权边的情况,可以检测负权回路,并判断最短路是否存在。3.SPFA 算法适用场景:单源任意权图,可处理含负权边的情况,适用于边权有负数的情况,但可能会进入死循环(存在负权回路)。4.Floyd-Warshall 算法适用场景:多源任意权图,但时间复杂度较高O(n^3)),仅适用于小规模图。原创 2023-04-18 16:01:19 · 133 阅读 · 0 评论 -
Leetcode刷题记录
leetcode 刷题记录原创 2023-02-06 16:12:15 · 46 阅读 · 0 评论