你可能感興趣的試題

某家電公司現(xiàn)有兩個分銷配送中心F1、F2，供應四個城市銷售區(qū)域市場S1、S2、S3、S4，由于銷售量不斷增加，必須另設一新的配送中心，通過定性分析發(fā)現(xiàn)，可供選擇的地點為F3、F4。各配送中心的產(chǎn)品儲存費用（萬元/千臺）及各配送中心至各銷售城市的運輸費用（萬元/千臺）如表1所示。試問在可供選擇的地點F3與F4之間選擇哪一個地址比較好？

如下圖所示，A為始點，E為終點，所有點均表示城市，兩點之間的連線表示道路，連線上的數(shù)值表示距離。試求一條由A城到E城的線路，使得總距離為最小。

城市間的道路網(wǎng)絡。