問答題

石油輸送管道鋪設(shè)最優(yōu)方案的選擇問題:如圖所示,其中A為出發(fā)點,E為目的地,B、C、D分別為三個必須建立油泵加壓站的地區(qū),其中的B1、B2、B3;C1、C2、C3;D1、D2分別為可供選擇的各站站點。圖中的線段表示管道可鋪設(shè)的位置,線段旁的數(shù)字為鋪設(shè)管線所需要的費用,問如何鋪設(shè)管道才使總費用最小?


您可能感興趣的試卷

你可能感興趣的試題