给定一个无权图,需要判断图中是否存在从一个节点到另一个节点的路径,但不要求是最短路径,下列哪种算法最适用? A. 深度优先搜索 (DFS) B. 广度优先搜索 (BFS) C. 二分查找 D. A*搜索 答案解析 深度优先搜索 (DFS) 和广度优先搜索 (BFS) 都可用于判断图中两个节点之间是否存在路径。DFS通过递归或栈探索分支,BFS通过队列探索相邻节点。二分查找不适用于图的路径查找。A*搜索适用于寻找最短路径,但此处不要求最短路径。 正确答案:A