![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
福龙楼主
这个作者很懒,什么都没留下…
展开
-
Dijkstra最短路径算法
Dijkstra最短路径算法是一种单源最短路径算法,该算法要求路径上任意两点间路径为非负权边。用于计算从路径中指定的顶点到其他所有的顶点的最短路径。所以广泛应用于能够建模为图的问题中,用以查找两个节点最短路径。 算法实现原理 从最小的子路径开始(只包含一个顶点A1),遍历添加其他顶点(Ai)到子路径中,每次重新计算起始点到其他顶点的最短距离(只影响到与Ai相连的顶点原创 2017-10-27 18:03:11 · 841 阅读 · 0 评论 -
五种常用算法理解
分治法:将问题实例划分成几个较小的子问题(可以递归的划分),然后对这些较小的子问题求解,合并这些较小的子问题,以得到原始问题的解。 有点类似Map/Reduce思想。主要区别在于:Map/Reduce的关键是把一个大的任务,拆分成尽可能多的小任务,再合并子任务的解。任务本身往往并不 复杂,主要是计算量大,基本做一次水平的拆分就够了。而分治法则是把一个不太容易解决的问题,拆分成几个小点儿的问题(原创 2017-10-13 16:30:20 · 4458 阅读 · 0 评论