申请试用
HOT
登录
注册
 
10算法设计与分析---网络流

10算法设计与分析---网络流

知秋一叶
/
发布于
/
2048
人观看
本章主要讲述网络流,其中包括取消部分设置好的流,残留网络:某一条边使用了多少流量,则其反方向设置多少可反悔的流量;Fold-Fulkerson算法:在残留网络从源到汇找一条可行路径,塞满流量;Edmonds-Karp算法:使用BFS搜索可行路径,时间复杂度
6 点赞
3 收藏
0下载
相关文档
确认
3秒后跳转登录页面
去登陆