求如图所示网络的最大流（弧旁数字为弧的容量）

A、B、C、D、E、F、G代表七个村落，村落之间的道路连通情况如图所示（边上的数据为距离，单位为公里）。这七个村落拟合建一所小学，已知A村有小学生50人、B村有 小学生40人、C村有小学生60人、D村有小学生20人、E村有小学生70人、F村有小学 生80人、G村有小学生100人，试问拟合建的小学应建在哪一个村落，才能使学生上学所 走的总路程最短。

在某海上油田的一个区块上有8口油井，它们相互之间的距离如表所示。已知1号井距离海岸最近，这一最近距离为5海里。试问从海岸经1号井铺设输油管线将各油井同陆地 连接起来，应如何铺设才能使输油管线的长度最短，最短输油管线的铺设长度是多少？