最短路徑英文

最短路徑（Shortest Path）是指在一個圖（Graph）中，從一個頂點到另一個頂點的距離最小的路徑。在圖論中，最短路徑問題是一個重要的問題，有許多應用，例如在路由選擇、交通規劃、電網設計等領域。

最短路徑問題可以分為單源最短路徑問題（Single-Source Shortest Path Problem）和多源最短路徑問題（All-Pairs Shortest Path Problem）。單源最短路徑問題是指給定一個圖和一個起點，找出到所有其他頂點的最短路徑。多源最短路徑問題是指給定一個圖，找出所有頂點對之間的最短路徑。

解決最短路徑問題的算法有很多，例如迪傑斯特拉算法（Dijkstra's algorithm）、佛洛伊德算法（Floyd-Warshall algorithm）、 Bellman-Ford算法等。這些算法的時間複雜度和適用範圍各不相同，根據圖的特性和要求的精度選擇合適的算法。