网络流程问题用简单的术语解释

Question

我正在阅读Skiena的算法设计手册，对网络流问题以及如何评估它感到非常困惑。对于初学者来说，我甚至无法弄清楚究竟解决了什么问题。我假设您正在尝试使用所有可用节点/边缘从源向接收器发送特定流量，并且您希望最大限度地提高效率，但如果我错了，请纠正我

本手册首先解释的是残余流图。对于每个边（i，j），残差流图最多可以有两条边：

1. 具有重量容量（i，j）的边缘（i，j） - 如果容量 - 流量＆gt;则流量（i，j）。 0
2. 如果流量> 1，则具有重量流量（i，j）的边缘（j，i）。 0

我怎么知道最初的＆＃34;流程＆＃34;是通过源？不应该有某种起点，其中有一定数量的数据＆＃34; （或者其他什么）试图从源头到水槽，以便让我知道通过它的初始流量？也许我误解了甚至代表什么样的流程。

接下来是关于＆＃34;扩充路径＆＃34;的讨论。对于我的生活，我似乎无法在谷歌搜索有意义的解释。增强路径（如果我理解正确的话）是仅使用从源到接收器具有正容量的边的路径。根据这本书，＆＃34;当且仅当它不包含增强路径时，通过网络的流是最佳的。怎么可能？我不理解如何在不使用具有正容量的边缘的情况下从源到接收器。我可能再次误解了。

我对此感到困惑的最后一件事与教科书中的图片有关：

我很困惑为什么从S到T不再存在路径，至少在有向残差图中是这样。没有箭头进入T，所以不会显示从T到S的最大流量？当没有从S到T的路径时，我不知道这是如何代表从S到T的任何流动的。有人请清楚这一点：（