在一个无向图中,若存在一条简单路径从顶点X到顶点Y,经过了顶点Z。已知X到Z的距离为3,Z到Y的距离为4。如果在图中添加一条边直接连接X和Y,且这条边的权重为5,问此时从X到Y的最短路径长度将会是?

答案解析

本题考察的是路径的替代性和权重的影响。原有路径X-Z-Y的长度为3+4=7,添加的边X-Y的权重为5,因此从X到Y的最短路径长度为5,选择直接边连接的路径。正确答案是A。
正确答案:A
随机推荐
开始刷题