在一个有向无环图中,若某一条边的起点和终点分别为A和B,且A到B的最短路径长度为5,若在该路径上增加一条边C,使得C的权重为-3,问此时A到B的最短路径长度将会如何变化?
答案解析
在有向无环图中,若存在一条路径A到B,长度为5,增加一条权重为-3的边C后,最短路径长度将会减小。新的最短路径长度为5 - 3 = 2。因此,选项A是正确的。选项B错误,因为最短路径长度已经改变。选项C错误,虽然路径长度减少,但计算结果是2而非3。选项D错误,最短路径长度是可以确定的。
正确答案:A