基本信息
文件名称：《算法设计与分析Python》第10章 最大流算法.pptx
文件大小：1.64 MB
总页数：54 页
更新时间：2025-09-03
总字数：约3.53千字
文档摘要
算法设计与分析Python第10章最大流算法
引言Ford-Fulkerson算法Edmond-Karp算法最大流算法应用
最大流问题最大流问题是图上的优化问题1954年由数学家?T.E.Harris?与F.S.Ross在研究苏联铁轨交通模型时创立1955年，?LesterR.Ford,Jr.?和?DelbertR.Fulkerson?提出了第一个求解最大流问题的算法
问题描述给定有向图，及其原点与终点给定图上各个节点的容量求出该图能允许的最大流量
问题描述容量c(u,v)，是?个?负的值c(s,u)=2c(u,v)=3如果节点u和节点v之间不存在