最短路徑模板+解析——（FLoyd算法）

  對於無權的圖來講：算法 若從一頂點到另外一頂點存在着一條路徑，則稱該路徑長度爲該路徑上所通過的邊的數目，它等於該路徑上的頂點數減1。閉包 因爲從一頂點到另外一頂點可能存在着多條路徑，每條路徑上所通過的邊數可能不一樣，即路徑長度不一樣，咱們把路徑長度最短（即通過的邊數最少）的那條路徑叫作最短路徑，其路徑長度叫作最短路徑長度或最短距離。spa   對於帶權的圖來講：3d 考慮路徑上各邊上的權值，則

>>阅读原文<<