2018年7月24日
最短路算法总结
摘要： 参考文章1单源最短路顾名思义就是寻找一个源点到其它的点的最短路，暴力的dfs或者bfs就不说了，下面讲讲几种单源最短路的算法。SPFA（shortest path fast algorithm）这个算法的实质就是利用bfs，我们先将源点到源点的距离设置为0，... 阅读全文
posted @ 2018-07-24 11:24 VictoryCzt 阅读(217) 评论(0) 推荐(0) 编辑