![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
robot
小菜鸟上学校
这个作者很懒,什么都没留下…
展开
-
Surf算法学习心得(一)——算法原理
写在前面的话:Surf算法是对Sift算法的一种改进,主要是在算法的执行效率上,比Sift算法来讲运行更快!由于我也是初学者,刚刚才开始研究这个算法,然而网上对于Surf算法的资料又尤为极少,稍微介绍的明白一点的还是英文。所以在此想借这个机会把我所理解的部分介绍一下,对于后面准备学习Surf算法的朋友来说,希望有一点点的帮助!言归正传,心得大致包括几下几部分:1、算法原理;2、源码转载 2014-06-17 16:57:24 · 893 阅读 · 0 评论 -
基于MATLAB的djikstra算法实现
lyqmathhttp://blog.sina.com.cn/lyqmath简介dijkstra算法(迪杰斯特拉算法)是一种经典的优化算法。以其应用的广泛性与简便性,值得我们去研究。Dijkstra算法是典型最短路算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节转载 2014-07-24 16:42:03 · 1357 阅读 · 0 评论 -
图论最短路径 Dijkstra算法和模板
图论最短路径 Dijkstra算法和模板 Dijkstra算法是用来求单源最短路径的算法。时间复杂度O(N^2);注意:1,不能求含有负权的图,含有负权可以采用Bellman-ford和SPFA算法 2.不能直接求单源最长路径算法思想:把所有的边分成两个集合A,B。集合A表示已经求出最短路径的点,不断扩展集合A,减少集合B。每一扩展就从结合B中找出到转载 2014-07-24 16:49:43 · 520 阅读 · 0 评论 -
Dijkstra算法和A*算法的比较
Dijkstra算法和A*算法的比较(2010-06-03 01:54:33)转载▼标签:dijkstraas分类: ITDijkstra算法和A*算法都是最短路径问题的常用算法,下面就对这两种算法的特点进行一下比较。1.Dijkstra算法计算源点到其他所有点的最短路径长度,A*关注点到点的最短路径(包括具体路径)。转载 2014-07-24 16:42:55 · 16608 阅读 · 0 评论 -
Dijkstra最优路径的算法
Dijkstra最优路径的算法:1 最短路径算法在日常生活中,我们如果需要常常往返A地区和B地区之间,我们最希望知道的可能是从A地区到B地区间的众多路径中,那一条路径的路途最短。最短路径问题是图论研究中的一个经典算法问题,旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。算法具体的形式包括:(1)确定起点的最短路径问题:即已知起始结点,求最短路径的问题。(2)确定终点的最短路转载 2014-07-24 16:29:27 · 2305 阅读 · 0 评论