单选题
已知的一个无向图（边权为正数）中顶点 A,B 的一条最短路 P，如果把各个边的权重变为原来的2倍，那么在新图中，P 仍然是 A,B 之间的最短路，以上说法是否正确？
发布于 2022-03-03 13:51:17
已知的一个无向图（边权为正数）中顶点 A,B 的一条最短路 P，如果把各个边的权重变为原来的2倍，那么在新图中，P 仍然是 A,B 之间的最短路，以上说法是（）
登录后免费查看答案
关注者
0
被浏览
16
