网络流 在圖論中網絡流英語Network flow是指在一個每條邊都有容量Capacity的有向圖分配流使一條邊的流量不會超過它的容量通常在运筹学中有向图称为网络顶点称为节点Node而边称为弧Arc一道流必須符合一個結點的進出的流量相同的限制除非這是一個源點Source有較多向外的流或是一個匯點Sink有較多向內的流一個網絡可以用來模擬道路系統的交通量管中的液體電路中的電流或類似一些東西在一個結點的網絡中遊動的任何事物