实质:把多源,多汇网络,构造成单源单汇网络,同时置所有边的容量为1。 操作:(G=(X∪Y,E)) (1)增加一个源点s和一个汇点t; (2)从s向集合X的每一个顶点引一条有向边,从集合Y的每一个顶点向t引一条有向边; (3)将原图的每条边改为从集合X向集合Y的有向边; (4)置每条边的容量为1;
[https://blog.csdn.net/m0_37846371/article/details/76401149]