问答题
下面网络中，点①，②是油井，点⑥是原油脱水处理厂，点③、④、⑤是泵站，各管道的每小时最大通过能力（吨／小时）如有向边上的标注。求从油井①、②每小时能输送到脱水处理厂的最大流量。（提示：虚设一个发点S，令有向边（S，1），（S，2）的容量为∞）。
问答题 分别求出下面两图中从发点到收点的最大流。每条有向边上的数字为该边的容量限制。
问答题 对下面两图，试分别求出从起点到终点的最短路线。
问答题 如下交通图，求城市A到D沿公路走的最短路的路长及路径。
