- 博客(1)
- 收藏
- 关注
RSS订阅原创 Dijkstra算法——最短路径（初步认识）
刚学搜索时，最短路径的方法就是暴力穷举找出那一段最短的。 搜索一般来说都是指数级的时间复杂度，这个复杂度通常难以接受。 比起搜索(2^n)的搜索 我们更喜欢(n^2）的DP是不是~~~~ dijkstra算法就是基于一种动态规划的思路。 简介： 对于任意一个节点u，没访问每一个领接节点v， 如果对于节点v本身对到原点s的估计距离 大于 u到s的距离+u到v的距离，那么更新v
2015-04-08 21:45:43
500
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人