圖的最短路徑問題是指從指定的某一點v開始，求得從該地點到圖中其它各地點的最短路徑，并且給出求得的最短路徑的長度及途徑的地點。除了完成最短路徑的求解外，還能對該圖進行修改，如頂點以及邊的增刪、邊上權值的修改等。 校園最短路徑問題中的數據元素有： a) 頂點數 b) 邊數 c) 邊的長度