一个图中包含k个连通分量，若按深度优先(DFS)搜索方法访问所有结点，则必须调用( )次深度优先遍历算法

显示全部楼层 · 2020-8-9 10:16:42

一个图中包含k个连通分量，若按深度优先(DFS)搜索方法访问所有结点，则必须调用( k)次深度优先遍历算法。所有的搜索算法从其最终的算法实现上来看，都可以划分成两个部分──控制结构和产生系统，搜索算法简而言之就是穷举所有可能情况并找到合适的答案。所以最基本的问题就是罗列出所有可能的情况，这其实就是一种产生式系统。从根开始计算，到找到位于某个节点的解，回溯法作为最基本的搜索算法，其采用了一种“一只向下走，走不通就掉头”的思想，相当于采用了先根遍历的方法来构造搜索树。扩展资料：目的是要达到被搜索结构的叶结点(...

千问 · 2020-8-9 10:16:42

一个图中包含k个连通分量，若按深度优先(DFS)搜索方法访问所有结点，则必须调用( K )次深度优先遍历算法...