95 年 095年公務人員高等考試三級考試暨普通考試・資料通訊 申論 7在封包繞徑（routing path）演算機制中：㈠請敘述最短路徑（shortest-path routing）演算法與最低成本（least-cost routing）演算法之關係與其差異。（8 分）㈡請利用Dijkstra 或Bellman-Ford 演算法，逐步計算出下圖中從節點1 到網路上其餘所有節點的最短路徑。其中，每個連線（link）上的數字代表此連線兩端節點的距離。（7 分） 看答案與解析