- 博客(1)
- 收藏
- 关注
RSS订阅原创 Ford-Fulkerson算法的效率
Ford-Fulkerson算法利用Residual Graph来让一个有向图中的网络流，在由A流向B之后，还能产生一条虚拟的路径（Augmenting Path），能够使那些流量能够回流。如此循环地找源节点s流向终点t的路径，直到找不到这样的路径为止。Ford-Fulkerson算法及改进后算法的效率Ford-Fulkerson算法对于Augmenting Path的选择，直
2012-03-12 11:08:31
3526
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人