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