tomasz
/
samples
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Adding small refactorings

master
Tomasz Półgrabia 2022-03-05 17:38:59 +01:00
parent c96f6aa699
commit 106bc4367c
1 changed files with 8 additions and 10 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

18
2022/03/algorithms/maxflow1.js
View File

@ -84,24 +84,22 @@ function findMaximumFlow(graph) {
console.log('C weights', c);
// let's find increasing flow path
let p, fl;
let result
do {
let {path, flow} = increasingFlowPath(c, m[graph.source], m[graph.target]);
p = path;
fl = flow;
console.log(`Increasing flow ${flow} path ${path}`);
if (path) {
result = increasingFlowPath(c, m[graph.source], m[graph.target]);
console.log(`Increasing flow ${result.flow} path ${result.path}`);
if (result.flow) {
// new increasing flow path
// f increase
// c decrease
for (let i = 1; i < path.length; i++) {
c[path[i-1]][path[i]] -= flow;
f[path[i-1]][path[i]] += flow;
for (let i = 1; i < result.path.length; i++) {
c[result.path[i-1]][result.path[i]] -= result.flow;
f[result.path[i-1]][result.path[i]] += result.flow;
}
}
} while (fl);
} while (result.flow);
console.log(`Flow`, c);