如下圖所示,A為始點(diǎn),E為終點(diǎn),所有點(diǎn)均表示城市,兩點(diǎn)之間的連線表示道路,連線上的數(shù)值表示距離。試求一條由A城到E城的線路,使得總距離為最小。
城市間的道路網(wǎng)絡(luò)。
有A、B、C三條航線,運(yùn)力分別為400,700,500。有1、2、3三個(gè)市場,貨運(yùn)需求量分別為600,500,300。各航線到市場的運(yùn)價(jià)如下表所示。要求:在充分滿足市場需求情況下如何進(jìn)行航線配船,使總運(yùn)費(fèi)成本最低。