Dijkstra算法中,初始时dist数组的值是如何确定的?

答案解析

在Dijkstra算法中,初始时dist数组的值设置为源点到各顶点的边的权值。选项A和B都是错误的,因为dist数组需要反映出源点到各顶点的距离。选项D错误,因为算法开始时我们通常不知道顶点到源点的最短路径长度。
正确答案:C
随机推荐
开始刷题