摘要： 在刚学习网络流时，反向弧的概念困惑了我很久，因为在有向网中，弧或者边是有方向的，沿着弧的反方向推进流量虽然在计算上行得通，但是不理解这样做的意义。 由于手边的参考书籍主要侧重实践，对反向弧的用途并未进行过多解释，所以决定对反向弧一探究竟。 反向弧的意义 先说结论，一言以蔽之 为了获得最大流，而对之前 阅读全文