(12分)设网络拓扑如题44图所示。请利用Dijkstra最短路径算法计算节点x到网络中所有节点的最短路径,填写题44表中序号处的内容。 注:如果某个节点在选择下-跳节点时,有多个节点的最短路径相同,则选择节点编号小的节点作为下一跳节点。例如,如果节点x到节点y和节点z的路径代价相同,而且都是x到所有下一跳节点中的最短路径,则选择y为x的下一跳节点。

欢迎免费使用小程序搜题/刷题/查看解析,提升学历,成考自考报名,论文代写、论文查重请加客服微信skr-web

(12分)设网络拓扑如题44图所示。请利用Dijkstra最短路径算法计算节点x到网络中所有节点的最短路径,填写题44表中序号处的内容。 注:如果某个节点在选择下-跳节点时,有多个节点的最短路径相同,则选择节点编号小的节点作为下一跳节点。例如,如果节点x到节点y和节点z的路径代价相同,而且都是x到所有下一跳节点中的最短路径,则选择y为x的下一跳节点。

(1) w; (2) 6;(3)w ;(4)5 ;(5) w; (6) 3;(7) w ;(8)2 ;(9)w ;(10) 3 ;(11) w ;(12)7 (每答对 1 条给 1 分)

访客
邮箱
网址

通用的占位符缩略图

人工智能机器人,扫码免费帮你完成工作


  • 自动写文案
  • 自动写小说
  • 马上扫码让Ai帮你完成工作
通用的占位符缩略图

人工智能机器人,扫码免费帮你完成工作

  • 自动写论文
  • 自动写软件
  • 我不是人,但是我比人更聪明,我是强大的Ai
Top