logo - 刷刷题
下载APP
【简答题】

回溯法解旅行售货员问题时的解空间树是( )。 (A)子集树 (B)排列树 (C)深度优先生成树 (D)广度优先生成树

举报
题目标签：广度优先深度优先生成树
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

【判断题】生成树选举过程中,BID值最大的交换机将成为生成树的根。
A.
正确
B.
错误
查看完整题目与答案

【单选题】图的深度优先遍历算法还可以应用于检查回路问题。
A.
正确
B.
错误
查看完整题目与答案

【单选题】已知一个有向图的邻接表存储结构如下图所示，根据深度优先遍历算法，从顶点v1出发，所得到的顶点序列是（ ）。【图片】
A.
v1,v2,v3,v5,v4
B.
v1,v2,v3,v4,v5
C.
v1,v3,v4,v5,v2
D.
v1,v4,v3,v5,v2
查看完整题目与答案

【简答题】如题图是有6个结点a，b，c，d，e，f的带权无向图，各边的权如图所示，试求其最小生成树．
查看完整题目与答案

【判断题】回溯法是按广度优先策略搜索解空间树。
A.
对
B.
错
查看完整题目与答案

【单选题】广度优先是()的一搜索方式。
A.
分支界限法
B.
动态规划法
C.
贪心法
D.
回溯法
查看完整题目与答案

【单选题】无向图G=（V，E），其中：V={a，b，c，d，e，f}，E={（a，b），（a，e），（a，c），（b，e），（c，f），（f，d），（e，d）}，对该图进行深度优先遍历，得到的顶点序列正确的是（）
A.
a，b，e，c，d，f
B.
a，c，f，e，b，d
C.
a，e，b，c，f，d
D.
a，e，d，f，c，b
查看完整题目与答案

【判断题】回溯法通常以深度优先方式系统搜索问题解。()
A.
正确
B.
错误
查看完整题目与答案

【简答题】已知图的邻接表如图 6.31 所示,则从顶点 v 0 出发按广度优先遍历的结果是( ),按深度优先遍历的结果是( )。 (第1空在ABC中选,第二空在DEF中选)A. 0 1 3 2 B. 0 2 3 1 C. 0 1 2 3 D. 0 1 3 2 E. 0 2 3 1 F. 0 1 2 3
查看完整题目与答案

【单选题】在下图中，从顶点A出发进行深度优先遍历可得到的序列是___。
A.
ADCBG
B.
ACDBG
C.
ADGBC
D.
ABDCG
查看完整题目与答案