問答題

【簡答題】

有一配送中心向某一客戶送貨,其行車可能途經(jīng)6個地點,如圖所示,點1是配送中心位置,點8是客戶位置,其他為中途可經(jīng)過的點,箭頭上的數(shù)代表兩點間距離(KM)。求配送中心到客戶的最短距離和最佳行車路線。(提示:可用Dijkstra方法求解)

答案:

最短路徑是:從節(jié)點1→4→7→5→8, 總長度為10。

微信掃碼免費搜題