你可能感興趣的試題

A、B、C、D、E、F、G代表七個村落，村落之間的道路連通情況如圖所示（邊上的數(shù)據(jù)為距離，單位為公里）。這七個村落擬合建一所小學，已知A村有小學生50人、B村有 小學生40人、C村有小學生60人、D村有小學生20人、E村有小學生70人、F村有小學 生80人、G村有小學生100人，試問擬合建的小學應建在哪一個村落，才能使學生上學所 走的總路程最短。

在某海上油田的一個區(qū)塊上有8口油井，它們相互之間的距離如表所示。已知1號井距離海岸最近，這一最近距離為5海里。試問從海岸經(jīng)1號井鋪設輸油管線將各油井同陸地 連接起來，應如何鋪設才能使輸油管線的長度最短，最短輸油管線的鋪設長度是多少？