这学期在上《运筹与优化》这门课,这周上机作业是用Matlab实现最大流算法,用BFS搜索算法遍历迭代。
算法原理请自行百度,以下为代码:
clear all;
close all;
clc;
C = [0 27 27 0 0 0 0 0 0
0 0 0 5 12 10 0 0 0
0 0 0 0 15 0 0 12 0
0 0 0 0 0 8 6 0 0
0 0 0 3 0 0 6 10 0
0 0 0 0 0 0 0 0 18
0 0 0 0 0 0 0 0 12
0 0 0 0 0 0 0 0 22
0 0 0 0 0 0 0 0 0];
[f, maxflow] = Maxflow