![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法基础
文章平均质量分 82
brycezou
热爱图像分析、机器学习、智能硬件、机器人技术
展开
-
算法基础——DFS(深度优先遍历)
算法基础—DFS(深度优先遍历) brycezou@163.com 1、算法思想 DFS的基本思想:从图的某个顶点开始,一路向前,当没有新的(未被访问的)顶点可访问时逐层回退,继续去发现新的顶点;直到源点可达的所有顶点都被访问为止。这一过程类似于树的前序遍历。 2、算法代码示例 本文基于图的邻接表形式,分别给出了递归版本和非递归版本的DFS算法代码。原创 2016-11-05 18:05:50 · 488 阅读 · 0 评论 -
算法基础——Dijkstra算法
算法基础—Dijkstra算法 brycezou@163.com 1、最优子结构 如果 d(i,j)={Vi,⋯,Vm,⋯,Vn,⋯,Vj}d(i,j)=\{V_i,\cdots,V_m,\cdots,V_n,\cdots,V_j\} 是从顶点 ii 到 jj 的最短路径,mm 和 nn 是该路径上的2个中间节点,那么 d(m,n)d(m,n) 必定是从 mm 到 nn原创 2016-11-01 00:30:55 · 620 阅读 · 0 评论