Dijkstra算法中,初始时哪个节点的距离被设置为0?

答案解析

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