![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法学习
文章平均质量分 93
常见的基础算法学习
wk_jl
这个作者很懒,什么都没留下…
展开
-
算法学习--广度优先遍历和深度优先遍历
一、广度优先遍历 (BFS)广度优先遍历顾名思义就是优先搜索横向范围内的数据,直到找到目标节点为止,用于求解最短路径问题。算法思想:从起点开始,将起点的所有子节点添加进一个队列中(已经遍历过的节点不可重复添加),然后依次类推,将子节点的子节点也加入队列中,当队列为空时或者找到目标节点时算法结束。如上图,求A到G的最短距离(默认每个边的权值为1),并输出广度优先遍历的求解步骤:将起点A放入到队列S中,S={A},用Depth表示距离,默认值为0从队列S中取出第一个元素,因为队列有先进先出(FI原创 2021-04-07 09:28:01 · 4742 阅读 · 0 评论 -
算法学习--迪杰斯特拉和弗洛伊德
迪杰斯特拉和弗洛伊德算法原创 2021-03-23 20:29:13 · 2570 阅读 · 0 评论