A-A+ 已知一个无向图(边为正数)中顶点A B的一条最短路P 如果把各个边的权重(即相邻两个顶点的距 2022-08-06 05:01:27 问答库 阅读 176 次 问题详情 已知一个无向图(边为正数)中顶点A,B的一条最短路P,如果把各个边的权重(即相邻两个顶点的距离)变为原来的2倍,那么在新图中,P仍然是A,B之间的最短路,以上说法是()A.错误B.正确请帮忙给出正确答案和分析,谢谢! 参考答案 正确答案:B