Ta老师题库

已知一个无向图(边为正数)中顶点A,B的一条最短路P,如果把各个边的权重(即相邻两个顶点的距离)变

16 查阅

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

A.错误

B.正确

参考答案:

B

计算机二级

相关问题:

设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。

设计一个表单(如下图所示),判断一个正数是不是素数。要求:在文本框中

对于一个具有n个顶点的无向图,若采用邻接表数据结构表示,则存放表头节

一个非连通无向图(无自回路和多重边)有66条边,那么它至少有()个顶点。

n个顶点的连通图中边的条数至少为( )。

n个顶点的强连通图的边数至少有( )。

在编辑顶点上()再选择曲线，可将直线转变为曲线。

● 在数据处理过程中，人们常用“4舍5入”法取得近似值。对于统计大量正

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。