Dijkstra算法中,初始时哪个节点的距离被设置为0? A. 起点s B. 终点d C. 所有节点 D. 随机一个节点 答案解析 Dijkstra算法初始化时,起点s的距离被设置为0,其他所有节点的距离设置为无穷大。因此,正确答案是A。选项B终点d的距离不是初始化时设置的;选项C所有节点只有起点s的距离为0;选项D随机一个节点的距离不会影响算法的正确性。 正确答案:A