首页 / 客观题库
给定一个无权无向图,顶点数为n,边数为e,要求从起点S到终点T找到最短路径(按边数计)。已知图中不存在复权边,且可以访问所有节点。关于算法选择与效率,下列说法正确的是
A 使用 DFS 可以保证找到最短路径,且时间复杂度最优
B 使用 BFS 可以保证找到最短路径,时间复杂度为 O(n+e)
C 双向 BFS 在任何图上都一定比普通 BFS 更快
D 双向 BFS 不适用于无向图
18213408360
密码必须包含数字、字母和特殊字符
错误.in文件下载
错误.out文件下载