整体思路:维护一个队列,初始有一个起点节点。只要队列不为空,每次取队头,更新后继节点的距离,若有更新且该节点不在队列中(维护一个布尔数组存储这个状态),则将该节点入队。 队列为空时即求得所有点到起点最短距离。