在无权图中从起点执行 BFS 时,某个顶点第一次被访问到的层数等于起点到该顶点经过的最少边数。
A:正确
B:错误
正确答案:正确
答案解析
BFS从起点开始逐层遍历,每层对应到起点的边数。顶点第一次被访问时所处的层数,即为从起点到达该顶点所需的最少边数。因BFS按层扩展,先访问距离起点近的顶点,一旦顶点被首次访问,其层数即确定最小路径长度。
试卷来源:202606 CCF-GESP编程能力等级认证Python七级真题
题库首页 › GESP等级认证(Python) › 题目 25985
正确答案:正确
BFS从起点开始逐层遍历,每层对应到起点的边数。顶点第一次被访问时所处的层数,即为从起点到达该顶点所需的最少边数。因BFS按层扩展,先访问距离起点近的顶点,一旦顶点被首次访问,其层数即确定最小路径长度。
试卷来源:202606 CCF-GESP编程能力等级认证Python七级真题