最短距離法

最短距離法（Shortest Path Method, SPM）是一種用於解決最短路徑問題的算法。在圖論中，最短路徑問題是指在一個帶有邊權的圖中，找到兩個頂點之間的最低成本路徑。

最短距離法的基本思想是使用一個表來記錄從起始點到每個其他頂點的最短路徑。這個表的初始狀態是，除了起始點本身之外，到所有其他頂點的距離都被設定為無限大。然後，通過疊代更新這個表，每次找到一條更短的路徑時，就更新該路徑上所有頂點的最短距離。

最短距離法通常使用廣度優先搜尋（Breadth-First Search, BFS）或深度優先搜尋（Depth-First Search, DFS）來實現。其中，最短路徑樹（Shortest Path Tree, SPT）是一種用於解決單源最短路徑問題的數據結構。

最短距離法的應用非常廣泛，例如在交通網絡中找到從一個地點到另一個地點的最短路徑，或者在電網中找到從一個變壓器到另一個變壓器的最低損耗路徑。