靚麗時尚館

位置:首頁 > 健康生活 > 心理

容量限制過程名詞解釋

心理1.74W
容量限制過程名詞解釋

1、容量限制過程:也就是說你設定的流量不能夠超過容量。即0<=f(u,v)<=C(u,v)

2、流量守恆:我們規定除了源點和匯點都不能儲存流量,也就是說除了源點和匯點,剩下的節點都應該入多少流量,出多少流量,達到流量守恆:a+b+c=d+e+f

定義大小:|f|=每秒流出源點的總流量-每秒流入匯點的總流量(一般情況下只有流出,沒有流入) 

標籤:名詞解釋