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