求如图所示网络的最大流(弧旁数字为弧的容量)
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号井铺设输油管线将各油井同陆地 连接起来,应如何铺设才能使输油管线的长度最短,最短输油管线的铺设长度是多少?
最新试题
某单位需完成n项任务,恰好有n个人可承担。由于每人的专长不同,各人完成任务不同,效率也不同。这时需解决()
影子价格的经济意义包括()
分支定界法可用于求解()
为了在某一时刻能补充存储,必须早些订货,这段时间称之为()
网络图中可行流的约束条件包括()
通常动态规划解决的是()
通常动态规划的求解方法有()
排队论中,M/M/1表示()
确定性存储模型中,衡量存储策略优劣的标准是()
伏格尔法中需计算()