[數據結構]-圖-floyd算法原理

Dijkstra算法 1.定義概覽 1)對於無權的圖來說： 若從一頂點到另一頂點存在着一條路徑，則稱該路徑長度爲該路徑上所經過的邊的數目，它等於該路徑上的頂點數減1。 由於從一頂點到另一頂點可能存在着多條路徑，每條路徑上所經過的邊數可能不同，即路徑長度不同，我們把路徑長度最短（即經過的邊數最少）的那條路徑叫做最短路徑，其路徑長度叫做最短路徑長度或最短距離。 2)對於帶權的圖來說： 考慮路徑上各邊上

>>阅读原文<<