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

单选题

在Dijkstra算法的运行过程中,路由器Z的最短路径表显示到达某个节点(图中未给出节点名)的路径开销为①,且已知链路a和链路b的费用总和为(35)。已知从路由器Z到达另一个节点X的最短路径开销为3,且通过节点W到达X。请根据上述信息推测链路a和链路b的费用值分别为多少?

A
无法确定和6  
B
无法确定和无法确定
C
1和无法确定
D
1和6
使用微信搜索喵呜刷题,轻松应对考试!

答案:

A

解析:

根据路由器的路由表,从路由器Z到达X的最短路径为3,而图中只有Z通过W到达X的路径开销为3,因此可以推断出①处的节点为W。对于链路a和链路b的费用值,由于到达U的路径开销为7,下一跳是W,从W到U有多条路径可选,但无法确定具体是哪条路径以及链路费用,因此链路a和链路b的费用值无法确定。所以正确答案为A,即无法确定和6。

创作类型:
原创

本文链接:在Dijkstra算法的运行过程中,路由器Z的最短路径表显示到达某个节点(图中未给出节点名)的路径开

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

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

分享考题
share