有一配送中心向某一客戶送貨,其行車可能途經(jīng)6個地點,如圖所示,點A是配送中心位置,點H是客戶位置,其他為中途可經(jīng)過的點,箭頭上的數(shù)代表兩點間距離(KM)。求配送中心到客戶的最短距離和行車路線。
最短路徑為A、D、G、H 最短距離為9km.