狂飙的蜗牛爱学习

赞

3

|

搜索文章

赞

文章( 2 ) 沸点( 1 )

java 开源项目收集

平时收藏的 java 项目和工具

jcalaz
9年前
5.2k
240
7

你必须会的--Dijkstra算法--单源最短路径问题

Dijkstra算法是利用广度优先搜索思想（BFS）的一种单源最短路径算法，相对于简单粗暴时间复杂度为O(n^3)的Floyed算法，（详情见我另一篇博客只有五行的Floyed算法及全路径输出），Dijkstra算法的时间复杂度则有好的多，为O(n^2)。该算法以起点为中心…

pickup
5年前
3.0k
3
评论

加入于

2020-02-01