在Dijkstra算法中,初始时哪个集合为空?

答案解析

Dijkstra算法初始化时,集合S包含源点,而集合V-S(即尚未找到最短路径的顶点集合)为空。选项A错误,因为S初始包含源点。选项B错误,因为V是所有顶点的集合,不为空。选项C错误,因为U是用于存储最小dist值的顶点,不是初始为空的集合。选项D错误,因为T在Dijkstra算法的标准描述中并未出现。
正确答案:B
随机推荐
开始刷题