首页 › 答案 › 题库 › 才高八斗

已知一个无向图(边为正数)中顶点AB的一条最短路P,如果把各个边的权重(即相邻两个顶点的距离)变为原来的2倍,那么在新图中,P仍然是AB之间的最短路,以上说法是()

已知一个无向图(边为正数)中顶点AB的一条最短路P,如果把各个边的权重(即相邻两个顶点的距离)变为原来的2倍,那么在新图中,P仍然是AB之间的最短路,以上说法是()
A、错误
B、正确
正确答案:B