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