6、要求出简单有向图中从顶点A到顶点B的最短路径，在深度优先搜索和⼴度优先搜索中选择，⼴度优先更适合。( ) - 信奥题库网

6、要求出简单有向图中从顶点A到顶点B的最短路径，在深度优先搜索和⼴度优先搜索中选择，⼴度优先更适合。( )

别灰心，再试一次！

💡 真题解析

【答案】正确

【考纲知识点】搜索

【解析】广度优先搜索第一次遍历到一个点时，经过的路径长度就是最短的，广度优先搜索更适合于查找最短路径。