網絡流算法Dinic的Python實現

在上一篇咱們提到了網絡流算法Push-relabel，那是90年代提出的算法，算是比較新的，而如今要說的Dinic算法則是由以色列人Dinitz在冷戰時期，即60-70年代提出的算法變種而來的，其算法複雜度爲O(mn^2)。node Dinic算法主要思想也是基於FF算法的，改進的地方也是減小尋找增廣路徑的迭代次數。此處Dinitz大師引用了一個很是聰明的數據結構，Layer Network，分層

>>阅读原文<<