- 博客(1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 SPFA算法
一.算法简介 SPFA(Shortest Path Faster Algorithm)算法是求单源最短路径的一种算法，它是Bellman-ford的队列优化，它是一种十分高效的最短路算法。 很多时候，给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂度又过高，SPFA算法便派上用场了。SPFA的复杂度大约是O(kE),k是每个点的平均进队次
2017-10-12 09:12:33
260
1
空空如也
wordpress媒体库视频大小限制为2M,怎么改啊？
2016-09-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人