为了简单起见,假设我们有以下问题:
我们正在为城市中的自动驾驶汽车编写 GPS。我们假设运行我们软件的汽车是道路上唯一的汽车。
他们将城市的布局表示为一个流量网络,但流量网络有多个起点/终点,因此存在多个不一定彼此靠近的源/汇。
这个问题有有效的解决方案吗?
最佳答案
解决多源/多汇问题的标准方法是添加一个合成的单一源和一个合成的单一汇。一旦您使用容量等于源容量的管道将合成源连接到所有真实源,并且还使用等于接收器容量的管道将合成汇连接到所有真实汇,您可以使用您喜欢的算法来解决单个源/单汇流网络。
关于algorithm - 求解多源多汇流网络的最优方法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/43213410/