Dijkstra算法中,初始时dist数组的值是如何确定的? A. 所有值都为0 B. 所有值都为无穷大 C. 所有值都为源点到各顶点的边的权值 D. 所有值都为顶点到源点的最短路径长度 答案解析 在Dijkstra算法中,初始时dist数组的值设置为源点到各顶点的边的权值。选项A和B都是错误的,因为dist数组需要反映出源点到各顶点的距离。选项D错误,因为算法开始时我们通常不知道顶点到源点的最短路径长度。 正确答案:C