选择题 36.  已知一个无向图(边为正数)中顶点A、B的一条最短路径P，如果把各个边的权重(即相邻两个顶点的距离)变为原来的2倍，那么在新图中，P仍然是A、B之间的最短路径。以上说法______。
【正确答案】 B
【答案解析】 如果从图中某一顶点(源点)到达另一顶点(终点)的路径可能不止一条，有这样一条路径，沿此路径上各边的权值总和(称为路径长度)最小，该路径称为最短路径。
   本题中，如果将各条边的权值按从小到大排序，则权值乘以2之后的排序不变，也就是权重的相对关系不变，p仍是最短路径。所以，选项B正确。