在无权图中,使用 BFS 从起点开始遍历,并在访问由结点 u 扩展的相邻结点 v 时记录 dist[v] = dist[u] + 1,且起点的 dist 为 0,则最终 dist[v] 表示的是( )。
- A. 起点到结点
v的最少边数 - B. 结点
v的度数 - C. 从起点到结点
v的路径上经过的最大边权 - D. 包含结点
v的连通块大小
g7-02572.in输出g7-02572.out在无权图中,使用 BFS 从起点开始遍历,并在访问由结点 u 扩展的相邻结点 v 时记录 dist[v] = dist[u] + 1,且起点的 dist 为 0,则最终 dist[v] 表示的是( )。
v 的最少边数v 的度数v 的路径上经过的最大边权v 的连通块大小