網絡流學習筆記

最大流的定義: 如果只看從S到t的一條路徑的話,那麼從s到t的這條路的最大流是這條路徑經過的邊的最小容量; 增廣路: dinic實現: 最小割: 割掉s到t的某些邊,使s到t不流通,這些邊的最小容量和叫做最小割; 最大流等於最小割;
相關文章
相關標籤/搜索