網絡流

在圖論中 ， 網絡流 （ Network flow ） 是指在一個每條邊都有容量 （ Capacity ） 的有向圖分配流 ， 使一條邊的流量不會超過它的容量 。 通常在運籌學中 ， 有向圖稱爲網絡 。 頂點稱爲節點 （ Node ） 而邊稱爲弧 （ Arc ） 。 一道流必須符合一個結點的進出的流量相同的限制 ， 除非這是一個源點 （ Source ） ─ ─ 有較多向外的流 ， 或是一個匯點 （ Sink ） ─ ─ 有較多向內的流 。 一個網絡可以用來模擬道路系統的交通量 、 管中的液體 、 電路中的電流或類似一些東西在一個結點的網絡中游動的任何事物 。