- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 D. Mike and Feet(单调栈)
D. Mike and Feet Mike is the president of country What-The-Fatherland. There are n bears living in this country ...
2018-07-21 17:42:58 439
原创 SPFA 算法
~SPFA算得上是bellman-ford算法优化,采用的是动态逼近的方法,对dist数组进行一次次的更新,最后得出最终的最短路径。再捎带说一点Dijkstra与SPFA的适用情况以及一些不同之处。Dijkstra是每次确定了到一个点的最短距离,再用该点更新到其它点的距离。不能处理有负边的图。Bellman-Ford是每次对所有边松弛。可以计算出有负边无负环的最短路,可以判断是否存在负环。使用邻接...
2018-07-15 11:23:22 318
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人