你可能感興趣的試題

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

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