民國113年 第1梯次 網路架設乙級 學科

第80題

於下圖之網路中使用Dijkstra 演算法,找出由路由器E 至各路由器之最短路徑的成本(Cost)

題目

於下圖之網路中使用Dijkstra 演算法,找出由路由器E 至各路由器之最短路徑的成本(Cost)

  1. (1) 路由器E 至路由器D,最短路徑成本為4
  2. (2) 路由器E 至路由器C,最短路徑成本為5
  3. (3) 路由器E 至路由器B,最短路徑成本為6
  4. (4) 路由器E 至路由器A,最短路徑成本為8

官方答案

(1) 路由器E 至路由器D,最短路徑成本為4、(2) 路由器E 至路由器C,最短路徑成本為5、(3) 路由器E 至路由器B,最短路徑成本為6

官方資料