131k views
3 votes
Maximal flow problems are converted to transshipment problems by

1 Answer

3 votes
These maimal flow problems can be converted to transshipment by connecting the supply and demand nodes with a return arc.A way to solve Maximal flow problems coul be, for example, if there is a vehicle traffic entering a city and it is supposed to be routed among several routes before eventually leaving the city then the arcs represent one way streets. That may solve the maximal flow.
User Spirytus
by
7.9k points