網絡流--反向弧（EdmondsKarp中背向邊的作用）

網絡流–反向弧（背向邊的作用） 今天來講一講網絡流中背向邊的作用，相信大家對下面代碼很熟悉 void AddEdge(int from,int to,int cap){ edges.push_back(Edge(from,to,cap,0)); edges.push_back(Edge(to,from,0,0)); //背向邊 m=edges.size(); G[from].push_back(m

>>阅读原文<<