![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 85
乔以亦
这个作者很懒,什么都没留下…
展开
-
Dijkstra算法(迪杰斯特拉算法)
Dijkstra算法(迪杰斯特拉算法)本文主要介绍Dijkstra算法(迪杰斯特拉算法)的思想没有源码实现,但写出了思路流程。当你了解这个算法思想后会很容易写出源码。Dijkstra算法(迪杰斯特拉算法)是比较常用的最短路径算法,可以算是贪心思想的实现。贪心思想是在对问题求解时,总是做出在当前看来是最好的选择。Dijkstra算法核心就是求出局部最优解。下面用open,close表描述Dijkstra算法的过程。首先介绍下open表和close表,open表用于存储未探索的节点,也可以理解为这次探索到原创 2021-05-20 14:06:02 · 2500 阅读 · 0 评论 -
广度优先算法
广度优先算法本文主要以介绍算法思想为主这里并没有进行源码实现,但是给出推荐使用的数据结构和主要思想。首先介绍一下广度优先算法,假设要查找AB两点之间的最短距离,以A为起点B为终点。可以先遍历A的相邻节点,这些节点称之为一度关系,当一度关系里没有时,就遍历一度关系的相邻节点,遍历到的这些节点可以称之为二度关系,以此类推直到遍历到B点则该遍历路径就为最短路径。广度优先算法实现:广度优先算法需要用到队列先进先出的特性,首先将首节点放入队列中,然后进入循环体1234循环:1.每次从队列中弹出最先放入的节点原创 2021-05-20 11:30:24 · 8215 阅读 · 0 评论