Dinic 最大流

個人博客地址: https://startcraft.cn 概述 dinic算法是網絡流中的一種算法，這裏拿來求最大流 所謂最大流就是一個網絡中的最大流量，以下面這個圖片 其中A稱做源點，B稱爲匯點，邊上的數字表明這條邊最多能容納多大的流量，因此上圖的最大流量爲12 dinic算法就是求最大流算法的一種ios 反向邊概念 大部分網絡流的算法都會在建邊是創建一條反向邊，初始權值爲0，能夠理解爲給算法

>>阅读原文<<