在求解一个连通图的生成树时，使用深度优先搜索（DFS）和广度优先搜索（BFS）两种方法，以下哪种说法是正确的？
答案解析
DFS和BFS得到的生成树不一定相同，DFS可能会产生更深的树结构，但并不保证产生最短路径树。BFS在无权图中可以产生最短路径树，但在有权图中则不一定。选项D错误，因为DFS和BFS都可以处理非连通图，但需要从多个起始点出发。因此，正确答案为B。
正确答案：B