📌  相关文章
📜  算法|图遍历|问题8

📅  最后修改于: 2021-06-28 19:59:31             🧑  作者: Mango

给定图中s和t的两个顶点，可以使用两个遍历中的哪一个(BFS和DFS)来查找是否存在从s到t的路径?
(A)仅BFS
(B)仅DFS
(C) BFS和DFS
(D) BFS或DFS都不答案： (C)
说明：我们可以使用两个遍历来查找是否存在从s到t的路径。
这个问题的测验