给定一个无权图,需要判断图中是否存在从一个节点到另一个节点的路径,但不要求是最短路径,下列哪种算法最适用?

答案解析

深度优先搜索 (DFS) 和广度优先搜索 (BFS) 都可用于判断图中两个节点之间是否存在路径。DFS通过递归或栈探索分支,BFS通过队列探索相邻节点。二分查找不适用于图的路径查找。A*搜索适用于寻找最短路径,但此处不要求最短路径。
正确答案:A
随机推荐
开始刷题