最短路徑

圖中兩個頂點之間的最短路徑是它們之間可能的最短長度的圖路徑。這樣的路徑也稱為圖測地線，給出圖中所有頂點對之間最短路徑長度的矩陣稱為圖距離矩陣。

在圖中找到最短路徑的問題被稱為最短路徑問題。