Skip to content

Commit f46a230

Browse files
committed
double images not working in edmonds karp
1 parent fc8d5dc commit f46a230

File tree

1 file changed

+4
-4
lines changed

1 file changed

+4
-4
lines changed

src/graph/edmonds_karp.md

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -92,20 +92,20 @@ Their minimum is 5, therefore we can increase the flow along this path by 5.
9292
This gives a flow of 5 for the network.
9393
<div style="text-align: center;">
9494
<img src="Flow2.png" alt="First path">
95-
![Network after first path](Flow3.png)
95+
<img src="Flow3.png" alt="Network after first path">
9696
</div>
9797

9898
Again we look for an augmenting path, this time we find $s - D - A - C - t$ with the residual capacities 4, 3, 3, and 5.
9999
Therefore we can increase the flow by 3 and we get a flow of 8 for the network.
100100
<div style="text-align: center;">
101101
<img src="Flow4.png" alt="Second path">
102-
![Network after second path](Flow5.png)
102+
<img src="Flow5.png" alt="Network after second path">
103103
</div>
104104

105105
This time we find the path $s - D - C - B - t$ with the residual capacities 1, 2, 3, and 3, and hence, we increase the flow by 1.
106106
<div style="text-align: center;">
107107
<img src="Flow6.png" alt="Third path">
108-
![Network after third path](Flow7.png)
108+
<img src="Flow7.png" alt="Network after third path">
109109
</div>
110110

111111
This time we find the augmenting path $s - A - D - C - t$ with the residual capacities 2, 3, 1, and 2.
@@ -118,7 +118,7 @@ The intuition of it is the following:
118118
Instead of sending a flow of 3 from $D$ to $A$, we only send 2 and compensate this by sending an additional flow of 1 from $s$ to $A$, which allows us to send an additional flow of 1 along the path $D - C - t$.
119119
<div style="text-align: center;">
120120
<img src="Flow8.png" alt="Fourth path">
121-
![Network after fourth path](Flow9.png)
121+
<img src="Flow9.png" alt="Network after fourth path">
122122
</div>
123123

124124
Now, it is impossible to find an augmenting path between $s$ and $t$, therefore this flow of $10$ is the maximal possible.

0 commit comments

Comments
 (0)