Dijkstra算法中,定义S集合是已求出最短路径的节点集合,对于下图中的图,Dijkstra算法的中间形成的S集合,错误的是( )。
原图(带权无向图):顶点 0、1、2、3、4、5;边及权值 0-1 8、0-2 3、0-3 9、1-2 6、1-4 5、2-5 13、3-4 7、3-5 1、4-5 12。

正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析