BFS 求各点最短距离

单选题　难度 3

从 0 号点出发做广度优先搜索。

题目

无向图的邻接表为 0:{1,2}  1:{0,3}  2:{0,3}  3:{1,2,4}  4:{3}。从顶点 0 出发做 BFS，各顶点到 0 的最短距离依次是（ ）。

1. 0 1 1 2 3
2. 0 1 1 2 2
3. 0 1 2 3 4
4. 0 1 1 3 4