97免费在线观看视频,亚洲综合自拍网,黄色毛片免费观看,热久久综合网,免费看日产一区二区三区 狠狠操av,久久久涩涩涩,在线精品免费视频,人人插天天干,久久91精品国产91久久

問(wèn)答題

【簡(jiǎn)答題】

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

答案:

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

微信掃碼免費(fèi)搜題