题库首页 › GESP等级认证(Python) › 题目 25985

在无权图中从起点执行 BFS 时,某个顶点第一次被访问到的层数等于起点到该顶点经过的最少边数。

A:正确
B:错误

正确答案:正确

答案解析

BFS从起点开始逐层遍历,每层对应到起点的边数。顶点第一次被访问时所处的层数,即为从起点到达该顶点所需的最少边数。因BFS按层扩展,先访问距离起点近的顶点,一旦顶点被首次访问,其层数即确定最小路径长度。

试卷来源:202606 CCF-GESP编程能力等级认证Python七级真题

本卷相关题目

在线做题 同科目题库