首页
›
答案
›
题库
›
才高八斗
已知一个无向图(边为正数)中顶点AB的一条最短路P,如果把各个边的权重(即相邻两个顶点的距离)变为原来的2倍,那么在新图中,P仍然是AB之间的最短路,以上说法是()
已知一个无向图(边为正数)中顶点AB的一条最短路P,如果把各个边的权重(即相邻两个顶点的距离)变为原来的2倍,那么在新图中,P仍然是AB之间的最短路,以上说法是()
A、错误
B、正确
正确答案:B
标签:
顶点
正数
权重
上一条:
2019年2月21日电,近日,国家发展改革委发布关于培育发展()的指导意见。其中提出,放开放宽除个别超大城市外的城市落户限制,在具备条件的都市圈率先实现户籍准入年限同城化累积互认。
下一条:
《2019年中央一号文件》指出,在修改相关法律的基础上,完善配套制度,全面推开()和()入市改革,加快建立城乡统一的建设用地市场。