会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
TechFlow2019
博客园
首页
新随笔
联系
订阅
管理
2020年9月10日
10行实现最短路算法——Dijkstra
摘要: 今天是算法数据结构专题的第34篇文章,我们来继续聊聊最短路算法。 在上一篇文章当中我们讲解了bellman-ford算法和spfa算法,其中spfa算法是我个人比较常用的算法,比赛当中几乎没有用过其他的最短路算法。但是spfa也是有缺点的,我们之前说过它的复杂度是,这里的E是边的数量。但有的时候边的
阅读全文
posted @ 2020-09-10 10:23 Coder梁
阅读(699)
评论(0)
推荐(3)
编辑
公告