已知的一个无向图（边为正数）中顶点A,B的一条最短路P，如果把各个边的权重（即相邻两个顶点的距离）变为原来的2倍，那么在新图中，P仍然是A,B之间的最短路，以上说法是（） 错误 正确
答案：B
如果将各条边的权值按从小到大排序的话，权值乘以2之后的排序不变，也就是权重的相对关系不变，p仍是最短路径。
