00:01
So we have that is paths and these are we have here flow.
00:06
Let's make a table for this diagram.
00:09
So first path we have here s to a, a to d, d to g, g to d.
00:16
That is we have here 17.
00:20
Now s to a that is a to d, d to g, g to h, h to d and that is flow is 1.
00:29
Now s to a, a to d, d to i, i to t.
00:37
So after solving these paths we will get flow is 1.
00:42
Next path we have s to a, a to f, f to h, h to t.
00:48
So this path we have here flow 1.
00:51
Now s to b, b to e, e to g, g to h, h to t.
00:59
So this path belongs to we have here 4.
01:03
Now we need to write next path s to b, b to e, e to h, h to t.
01:11
That is we have here 16.
01:14
Now s to b, b to a, a to f, f to n and n to t.
01:22
So after solving this we have a flow 5.
01:26
Next path we have here s to c, c to f, f to h, h to t.
01:35
So the flow of this path is 3.
01:37
After solving now next we have s to c, c to f, f to h, h to i, i to t.
01:47
So that is we have here 5.
01:50
Next we have here s to c, c to f, f to i, i to t.
01:57
So that path flow is 12 after simplify this.
02:01
So total maximum flow that is equal to we have here 65.
02:08
This is our first tensor...