- 27
- 0
- 约2.45千字
- 约 3页
- 2020-12-17 发布于浙江
- 举报
最大流问题
例 17 用 Ford-Fulkerson 算法计算如图 6 网络中的最大流,每条弧上的两个数字分
别表示容量和当前流量。
图6 最大流问题
解编写程序如下:
clc,clear
u(1,2)=1;u(1,3)=1;u(1,4)=2;u(2,3)=1;u(2,5)=2;
u(3,5)=1;u(4,3)=3;u(4,5)=3;
f(1,2)=1;f(1,3)=0;f(1,4)=1;f(2,3)=0;f(2,5)=1;
f(3,5)=1;f(4,3)=1;f(4,5)=0;
n=length(u);list=[];maxf(n)=1;
while maxf(n)0
maxf=zeros(1,n);pred=zeros(1,n);
list=1;record=list;maxf(1)=inf;
%list 是未检查邻接点的标号点,record 是已标号点
while (~isempty(list))(maxf(n)==0)
flag=list(1);list(1)=[];
label1= find(u(flag,:)-f(flag,:));
label1=setdiff(la
您可能关注的文档
最近下载
- 美银-金属与矿业估值方法入门(第3版)——全球金属与矿业行业概览-Primer:Metals&Mining valuation approaches,3rd edition-20261026.pdf
- 第4章相似三角形单元检测卷培优卷(含解析)浙教版2026—2027学年九年级数学上册.docx VIP
- 2026年度江苏省数据集团有限公司社会招聘笔试历年典型考点题库附带答案详解.docx VIP
- 第4章相似三角形单元检测卷拔尖卷(含解析)浙教版2026—2027学年九年级数学上册.docx VIP
- 人教版PEP四年级英语上册《unit4 第四单元测试卷》(附答案).doc VIP
- 刮痧入门必学(高长春、葛老师)0130.pdf
- 2003年高考试题——英语(全国卷).doc VIP
- 14j936变形缝建筑构造图集建筑工程图集.pdf VIP
- 中国大地构造学试题.docx VIP
- GA_T 1433-2017法庭科学语音同一认定技术规范.pdf
原创力文档

文档评论(0)