最短路算法：Dijkstra和Flody詳解

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

>>阅读原文<<