![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
LAbronJames23
这个作者很懒,什么都没留下…
展开
-
广度优先遍历(BFS)及java代码实现
广度优先遍历(BFS)定义及相关内容所谓的广度优先遍历与深度优先遍历的不同就体现在“广度”这个词上,“深度优先”遍历算法讲究的是能遍历到多“深”就遍历到多深,完成了“深”的条件在来考虑“广”的条件。而“广度优先”遍历算法就恰恰相反了,“广度”优先遍历体现在一个“广”字上,即一次将某个节点所有的相邻节点都遍历完了,再去“深”度的往下遍历。(类似于层级遍历)代码实现/** *图的广度优先遍历...原创 2019-06-25 18:11:46 · 3116 阅读 · 2 评论 -
深度优先遍历算法(DFS)及java代码实现
深度优先遍历算法(DFS)内容介绍遍历思想图的深度遍历算法粗略的可以分为以下三步骤:(1)首先选定一个未被访问过的顶点V作为起始顶点(或者访问指定的起始顶点V),并将其标记为已访问过;(2)然后搜索与顶点V邻接的所有顶点,判断这些顶点是否被访问过,如果有未被访问过的顶点,则任选一个顶点W进行访问;再选取与顶点W邻接的未被访问过的任一个顶点并进行访问,依次重复进行。当一个...原创 2019-06-25 18:14:42 · 9167 阅读 · 0 评论 -
最小生成树(普利姆算法)及java代码实现
最小生成树(普利姆算法)普利姆算法 构建邻接矩阵代码数据来源概述普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Verte...原创 2019-06-25 18:23:07 · 1440 阅读 · 0 评论