刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

关于以下六个结点:A、B、C、D、E、F的路径方向和距离如下表所示,请找出从A到F的最短距离,并判断如果BD路径突然中断,这个最短距离会增加多少。 | 结点 | A | B | C | D | E | F | | ---- | ---- | ---- | ---- | ---- | ---- | ---- | | A → B | - | 5 | - | - | - | - | | A → C | 8 | - | - | 15 | 18 | - | | A → D | 12 | - | 9 | - | 22 | 25| | A → E | 16 | 19 | - | 24 | - | 30| | A → F | 35 | 33 | 28 | 32 | 34 | - |

A
33
B
35
C
40
D
44
使用微信搜索喵呜刷题,轻松应对考试!

答案:

B

解析:

根据题目给出的六个节点之间的路径方向和距离,我们可以构建出如下的网络图:

A → B → F 或 A → C → D → F 或 A → C → E → F 或 A → D → F 或 A → E → F

其中,从A到F的最短距离是通过路径A → B → F,距离为35。因此,正确答案是B。至于BD路径突然中断,它并不会影响从A到F的最短距离,因为最短路径并不经过BD,所以最短距离不会增加。

创作类型:
原创

本文链接:关于以下六个结点:A、B、C、D、E、F的路径方向和距离如下表所示,请找出从A到F的最短距离,并判断

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share