**核心考点：**Dijkstra算法的初始化步骤 **解题思路：**分析Dijkstra算法的初始化步骤，找出错误的选项。 **选项分析：** - A正确：Dijkstra算法初始化时，将起始顶点的距离标记为0。 - B正确：Dijkstra算法初始化时，将起始顶点加入已访问顶点集合。 - C正确：Dijkstra算法初始化时，将起始顶点的所有邻接顶点加入待访问顶点集合。 - D错误：Dijkstra算法初始化时，将起始顶点的所有邻接顶点距离标记为无穷大，而不是a的距离加上边权。 **易错点提醒：**Dijkstra算法初始化时，将起始顶点的所有邻接顶点距离标记为无穷大，而不是a的距离加上边权。