民國107年 第2梯次 網路架設乙級 學科
第63題
於下圖之網路中使用Dijkstra 演算法,找出由路由器A 至各路由器之最短路徑的成本(cost)
題目
於下圖之網路中使用Dijkstra 演算法,找出由路由器A 至各路由器之最短路徑的成本(cost)
- (1) 路由器A 至路由器E,最短路徑成本為10
- (2) 路由器A 至路由器H,最短路徑成本為12
- (3) 路由器A 至路由器C,最短路徑成本為13
- (4) 路由器A 至路由器I,最短路徑成本為
官方答案
(1) 路由器A 至路由器E,最短路徑成本為10、(2) 路由器A 至路由器H,最短路徑成本為12