最短路徑問題

最短路徑問題旨在找到連線有向圖或無向圖的兩個特定頂點 的最短路徑（又稱 圖測地線）。這些點 之間的圖測地線的長度稱為 和 之間的圖距離。解決最短路徑問題的常用演算法包括 Bellman-Ford 演算法和 Dijkstra 演算法。

Wolfram 語言函式FindShortestPath[g, u, v] 可用於查詢圖 中頂點 和 之間的一條（可能是多條）最短路徑。

所謂的 reaching algorithm 可以解決 m 邊圖上的最短路徑問題，對於有向無環圖，可以在 步內完成，儘管它允許邊沿其相反方向遍歷並賦予負長度。