最大流最小费用流PPT学习教案.pptx

文档介绍：会计学
1
最大流最小费用流
vi
vj
a
称有向弧a为vi点的前向弧， vj点的背(后)向弧。
第1页/共108页
定义（道路或通路）在任意一网络中，凡从始点v0（发点）开始到终点vn（收点）结束的一系列前向弧集合称为道路。记为P。
第2页/共108页
v0
vn
v2
v1
第3页/共108页
v0
vn
v2
v1
V0——V1——Vn
第4页/共108页
v0
vn
v2
v1
第5页/共108页
v0
vn
v2
v1
V0——V1——Vn
第6页/共108页
v0
vn
v2
v1
V0——Vn
第7页/共108页
v0
vn
v2
v1
第8页/共108页
v0
vn
v2
v1
第9页/共108页