申論題 - 阿摩線上測驗

申論題資訊

試卷：96年 - 096年第二次司法人員計算機網路#51062
科目：電腦網路(計算機網路網路工程資通網路)
年份：96年
排序：0

申論題內容

三、假設有四個路由器：A、B、C 與 D。各相連路由器間的連接成本如下：AB=BA=2, AC=CA=3, BC=CB=2, BD=DB=4, CD=DC=1。A 與 D 沒有直接相連。在以 Dijkstra 演算法求得最小成本路徑圖的考量下，請繪圖並詳列由 A 點起始到各路由器間最小成本路徑圖的計算過程與結果。（30 分）