在使用Dijkstra算法计算单源最短路径时，假设有一个图的顶点集合为{A, B, C, D}，边的权重如下：A-B: 1, A-C: 4, B-C: 2, B-D: 5, C-D: 1。若从A出发，经过几次松弛操作后，D的最短路径值将会是？
答案解析
从A出发，首先松弛A-B，得到A到B的距离为1。接着松弛B-C，得到A到C的距离为3（1+2）。然后松弛B-D，得到A到D的距离为6（1+5）。最后松弛C-D，得到A到D的距离为4（3+1）。因此，D的最短路径值为4。选项B是正确的。其他选项均不符合松弛操作的结果。
正确答案：B