最短路算法詳解（Dijkstra/Floyd/SPFA/A*算法）

最短路徑 在一個無權的圖中，若從一個頂點到另外一個頂點存在着一條路徑，則稱該路徑長度爲該路徑上所通過的邊的數目，它等於該路徑上的頂點數減1。因爲從一個頂點到另外一個頂點可能存在着多條路徑，每條路徑上所通過的邊數可能不一樣，即路徑長度不一樣，把路徑長度最短（即通過的邊數最少）的那條路徑叫做最短路徑或者最短距離。html 對於帶權的圖，考慮路徑上各邊的權值，則一般把一條路徑上所經邊的權值之和定義爲該路

>>阅读原文<<