摘要: 今天是算法数据结构专题的第34篇文章,我们来继续聊聊最短路算法。 在上一篇文章当中我们讲解了bellman-ford算法和spfa算法,其中spfa算法是我个人比较常用的算法,比赛当中几乎没有用过其他的最短路算法。但是spfa也是有缺点的,我们之前说过它的复杂度是,这里的E是边的数量。但有的时候边的 阅读全文
posted @ 2020-09-10 10:23 Coder梁 阅读(699) 评论(0) 推荐(3) 编辑