首页 > 试题广场 >

已知的一个无向图（边权为正数）中顶点 A,B 的一条最短路

[单选题]
已知的一个无向图（边权为正数）中顶点 A,B 的一条最短路 P，如果把各个边的权重变为原来的2倍，那么在新图中，P 仍然是 A,B 之间的最短路，以上说法是（） 
  • 错误
  • 正确
查看答案及解析
添加回答
美团到店招聘头像 美团到店招聘
你吹个麻团，还能把麻团上的芝麻吹得相对位置改变了？！
发表于 2017-03-03 16:40:14 回复(8)
karaysn头像 karaysn
坑啊，正确和错误的位置，哎
发表于 2017-10-21 14:30:57 回复(0)
牛客-007头像 牛客-007
答案：B
如果将各条边的权值按从小到大排序的话，权值乘以2之后的排序不变，也就是权重的相对关系不变，p仍是最短路径。
发表于 2015-01-28 17:15:56 回复(2)
Mazr头像 Mazr
从你家到学校有两条路，一条路走5分钟，一条路走6分钟，有一天你以平时一半的速度去学校。。。走第二条路也会比第一条路慢，好吧，是更慢
发表于 2018-04-08 18:45:24 回复(0)
像我这么吊的下水道还有六个头像 像我这么吊的下水道还有六个
发表于 2015-06-16 09:57:48 回复(0)
surfacedust头像 surfacedust
A 
    如果最短路有多条，那么有可能每次计算得到的最短路径是不一样的。
原因：    
    如果在计算中间使用了不稳定的算法，导致每次计算的结果都不一样。
发表于 2015-04-27 10:08:57 回复(0)
大大大🍍头像 大大大🍍
我。。。。。。。。。。。。。。。。。物理层面来出题了吗。。。。。。。。。。。。。。
发表于 2022-10-12 09:55:32 回复(0)
辉小歌头像 辉小歌
都提一个公倍数2，结果的大小关系不变。
发表于 2022-08-20 14:11:56 回复(0)
XInobukiki头像 XInobukiki
这，位置换的。。。。。。
发表于 2022-03-17 18:07:59 回复(0)
牛客218196695号头像 牛客218196695号
乘二的相对权重不改变。
发表于 2020-06-04 11:45:43 回复(0)
汉尼拔草头像 汉尼拔草
这道题解题思路是这样的： </>两边乘以正数2后大小关系是不变的； 但是这特么是京东的题啊，怎么可能这么简单？ 然后就傻了吧唧想了半天也想不出反例； 嗯就跟着大部队吧，自己***想会比别人少得分，跟着大家走还可以在其他题上拿分。 因此，
发表于 2017-09-07 16:53:56 回复(0)
听见下雨的声音头像 听见下雨的声音
这里只是说明是最短路径,并没有说唯一.
我坚持正确.
相等又能怎样,这里说的是最短路径,又不是唯一的.
发表于 2015-06-26 20:15:15 回复(0)
Guolz头像 Guolz
这个题意说的并不清晰，如果P指的是最短路的权值的话那么这句话是对的，如果P指的是最短路的路径的话那这句话是错误的，并且就算不加倍再跑一遍也不一定是P
发表于 2015-05-10 21:12:32 回复(0)
阳光麦田头像 阳光麦田
怎么理解呢？
发表于 2015-04-18 10:44:57 回复(0)
xianbin5头像 xianbin5
要么正确要么错误么。。。
发表于 2015-04-01 11:29:11 回复(0)
提交观点

问题信息

京东 图
来自：京东2015校园招聘技...
上传者：小牧魔法袋
难度：
15条回答 17335浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号