刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
单选题
在Dijkstra算法的运行过程中,路由器Z的最短路径表显示到达某个节点(图中未给出节点名)的路径开销为①,且已知链路a和链路b的费用总和为(35)。已知从路由器Z到达另一个节点X的最短路径开销为3,且通过节点W到达X。请根据上述信息推测链路a和链路b的费用值分别为多少?
A
B
C
D
使用微信搜索喵呜刷题,轻松应对考试!
答案:
解析:
根据路由器的路由表,从路由器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 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!



