深度优先搜索算法解释下?
![](images/u2507.png)
已提交,审核后显示!提交回复
共1条回复
tt圣堂武士 共回答了18个问题
|采纳率94.4%- 深度优先搜索算法(Depth-First-Search),是搜索算法的一种.是沿着树的深度遍历树的节点,尽可能深的搜索树的分支.当节点v的所有边都己被探寻过,搜索将回溯到发现节点v的那条边的起始节点.这一过程一直进行到已发现从源节点可达的所有节点为止.如果还存在未被发现的节点,则选择其中一个作为源节点并重复以上过程,整个进程反复进行直到所有节点都被访问为止.属于盲目搜索.
深度优先搜索是图论中的经典算法,利用深度优先搜索算法可以产生目标图的相应拓扑排序表,利用拓扑排序表可以方便的解决很多相关的图论问题,如最大路径问题等等. - 1年前
相关推荐
大家在问
- 1一个数乘上它的倒数再加上a的倒数等于9/8求a的倒数?
- 2向量n=向量PE×向量PDY=11/3^x 11
- 3童年的馒头 作者通过对儿时“馒头事件”的回忆,表现了作者对母亲的( )之情啊.母爱是世界上最伟大的爱,做儿女的怎么能够报
- 4《骆驼祥子》一书是怎样创作出来的
- 5意大利比萨斜塔为什么斜而不倒呢?
- 6班级里举行即兴演讲会,请你围绕达尔文所说的“机会每个人都有的,但许多人不知道他们已碰到它”这句话,写
- 7说明理由将密度为600Kg/m³ 体积为125立方厘米的木块放入盐水中 木块有2/1的体积露出盐水面 求盐水放入密度?
- 8文言文阅读祥性至孝.早丧亲,继母朱氏不慈,数谮之,由是失爱于父.每使扫除牛下,祥愈恭谨.父母有疾,衣不解带,汤药必亲尝.
- 9如图在平面直角坐标系中,点A的坐标为(2,0),以OA为一边在第一象限作等边△AOB,点C为x轴的正半轴上一动点(OC&
- 10一根铁丝用去4分之3米,用去的比剩下的短10分之3米,这更铁丝原来长多少米
- 11如何读英语当中的年份?1948,1805,2006分别应该怎么读?1930s,后面为什么要加s,怎么读?
- 12关于拯救大象的初二英语作文
- 13吸管喷雾剂 科学八年级上科学书中的实验
- 14燃烧的物体能发光,为什么?光是怎么来的?
- 15甲,乙,丙,丁,戊五人按下列规则轮流工作:(1)当甲昨天工作时,戊今天工作:(2)当乙昨天工作时,甲今天工作; (3)当