《計算機網絡自頂向下》之重頭戲迪傑斯特拉算法

  迪傑斯特拉算法(Dijkstra)是由荷蘭計算機科學家狄克斯特拉於1959 年提出的，因此又叫狄克斯特拉算法。是從一個頂點到其餘各頂點的最短路徑算法，解決的是有權圖中最短路徑問題。迪傑斯特拉算法主要特點是從起始點開始，採用貪心算法的策略，每次遍歷到始點距離最近且未訪問過的頂點的鄰接節點，直到擴展到終點爲止。 關於Dijkstra算法是如何工作的，下面我們通過一道例題來說明： 首先以T到所有網絡

>>阅读原文<<