- 博客(2)
- 收藏
- 关注
RSS订阅原创 【最短路径】 SPFA算法
上一期介绍到了SPFA算法，只是一笔带过，这一期让我们详细的介绍一下SPFA。 1 SPFA原理介绍 SPFA算法和dijkstra算法特别像，总感觉自己讲的不行，同学说我的博客很辣鸡，推荐一个视频讲解，想看点这里，算法思路如下： 1)和dijkstra一样初始化，定义一个dis[ ]数组，除了源点赋成0之外其它点都赋成正无穷，然后定义一个队列q。 2)把队列q的队首元素取出，标...
2019-02-16 13:28:00
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人