拆點作最大流

這邊最大流量可以被估計最多約n*n

所以我選擇Ford Fulkerson實作Maximum Flow

而非Edmond Karp

 

http://nopaste.csie.org/7db71

文章標籤
全站熱搜
創作者介紹
創作者 robertanders 的頭像
robertanders

Robert Anderson's Blog

robertanders 發表在 痞客邦 留言(0) 人氣(0)