摘要:
对最大流算法历史文献的一个调研Table: Polynomial algorithms for the max flow problemNo |Duo to|Year|Running Time;:---:|:----:|:---:|:---:1| Ford & Fulkerson [1]|19... 阅读全文
摘要:
在科研中,其实主要用的是最大流开源库,没有自己写过。为了在效率上优化,实际上[maxflow/min-cut](#)这个库写的还挺复杂,我曾看过一些,但只能做到在有代码的情况下弄懂。最小生成树——Prim-----```int Prim(int** a, int n, int& maxRoad){ ... 阅读全文