How to find the maximum flow in a multi source flow network?

旧时模样 提交于 2019-12-24 18:50:55

问题


How to convert this multi source flow network in to single source flow network and find the maximum flow in that?


回答1:


You create a dummy source node, called Source, and draw a directed edge of close-to-infinite-capacity (e.g. sum of capacities of all edges of the graph) from Source to each tank. Every flow in the resulting graph is in one-to-one correspondence with the original multi-source graph.



来源:https://stackoverflow.com/questions/51009304/how-to-find-the-maximum-flow-in-a-multi-source-flow-network

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!