为了简单起见，假设我们有以下问题：
我们正在为城市中的自动驾驶汽车编写 GPS。我们假设运行我们软件的汽车是路上唯一的汽车。
他们将城市的布局表示为一个流网络，但流网络有多个起点/终点，因此存在多个不一定彼此靠近的源/汇。
有没有有效的解决方案来解决这个问题呢？
解决多源/多汇问题的标准方法是添加合成单源和合成单汇。一旦您使用容量等于源容量的管道将合成源连接到所有真实源，并使用等于接收器容量的管道将合成接收器连接到所有真实接收器，您就可以使用您首选的算法来解决单个源/单汇流网络。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
