第41545题
单选题
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。
子题{{ index + 1 }}
{{ child.type_label }}
✓ 正确
◐ 部分正确
✗ 错误
程序运行统计
暂无判题统计
知识点：
提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次
正确率{{ statsAccuracy }}%
答案解析