在一个有向图中,若从顶点A到顶点B的最短路径长度为5,且该路径经过了顶点C和D。已知从A到C的最短路径长度为2,从C到D的最短路径长度为1,从D到B的最短路径长度为2。请问,以下哪种情况可能导致从A到B的最短路径长度不为5?

答案解析

本题考察的是对最短路径的理解及路径的替代性。正确答案是D,因为如果存在一条直接路径从A到B,且长度为4,则这条路径将成为新的最短路径,导致原有的最短路径长度不再是5。其他选项虽然可能影响路径的长度,但不一定会导致最短路径的变化。
正确答案:D
随机推荐
开始刷题