在一个有向图中，若顶点A的出度为3，入度为2，顶点B的出度为1，入度为4。若从A到B的路径经过了顶点C和D，且C的出度为2，D的入度为1。请问，以下哪种情况会导致从A到B的路径不再是最短路径？
答案解析
本题考察的是路径的替代性和边的权重对最短路径的影响。正确答案是D，因为如果增加一条从A到B的边，且权重为3，这条边可能会成为新的最短路径，取代原有的路径。其他选项虽然可能影响路径的长度，但不一定会导致最短路径的变化。
正确答案：D