Cvičenie 8
1. Nájdite maximálny tok v grafe pomocou Ford Fulkersonovho algoritmu (Edmonds - Karp).
Maximálny tok =
.
s
2
15
5
8
5
7
20
9
t
5
4
9
8
1
10
6
7
11
2. Nájdite maximálny tok v grafe pomocou Ford Fulkersonovho algoritmu (Edmonds - Karp).
.
Maximálny tok =
23|24
1
3
5
10|15
14|14
15|15
9|18
s
10|13
t
8|8
31|40
19|19
2
4
12|20
20|24
6