7. Edmonds-karp Demo Max-Flow Instance


Download 1.27 Mb.
Sana15.01.2020
Hajmi1.27 Mb.

7. Edmonds-karp Demo

Max-Flow Instance

  • s
  • 2
  • 3
  • 4
  • 5
  • t
  • 10
  • 10
  • 9
  • 8
  • 4
  • 10
  • 10
  • 6
  • 2
  • 0
  • 0
  • 0
  • 0
  • 0
  • 0
  • 0
  • 0
  • G:
  • Flow value = 0
  • 0
  • flow

Edmonds-Karp Algorithm

  • s
  • 2
  • 3
  • 4
  • 5
  • t
  • 10
  • 10
  • 9
  • 8
  • 4
  • 10
  • 10
  • 6
  • 2
  • 0
  • 0
  • 0
  • 0
  • 0
  • 0
  • 0
  • G:
  • s
  • 2
  • 3
  • 4
  • 5
  • t
  • 10
  • 4
  • 10
  • 6
  • 2
  • Gf:
  • 10
  • 8
  • 10
  • 0
  • 9
  • X
  • X
  • 0
  • Flow value = 0
  • capacity
  • residual capacity
  • flow
  • 9
  • 9
  • 9
  • X

Edmonds-Karp Algorithm

  • s
  • 2
  • 3
  • 4
  • 5
  • t
  • 10
  • 10
  • 9
  • 8
  • 4
  • 10
  • 10
  • 6
  • 2
  • 0
  • 0
  • 0
  • 0
  • G:
  • s
  • 2
  • 3
  • 4
  • 5
  • t
  • 1
  • 6
  • 2
  • Gf:
  • 10
  • 8
  • 1
  • 0
  • 9
  • 0
  • Flow value = 9
  • 9
  • 9
  • 9
  • 9
  • 9
  • 4
  • 10
  • X
  • X
  • X
  • 4
  • 4
  • 4

Edmonds-Karp Algorithm

  • s
  • 2
  • 3
  • 4
  • 5
  • t
  • 10
  • 10
  • 9
  • 8
  • 4
  • 10
  • 10
  • 6
  • 2
  • 0
  • 0
  • G:
  • s
  • 2
  • 3
  • 4
  • 5
  • t
  • 1
  • 6
  • 2
  • Gf:
  • 6
  • 1
  • 9
  • 0
  • Flow value = 13
  • 9
  • 9
  • 9
  • 9
  • 9
  • 4
  • 6
  • 4
  • 4
  • 4
  • 4
  • 4
  • 8
  • X
  • X
  • X
  • 5
  • 1
  • 10

Edmonds-Karp Algorithm

  • s
  • 2
  • 3
  • 4
  • 5
  • t
  • 10
  • 10
  • 9
  • 8
  • 4
  • 10
  • 10
  • 6
  • 2
  • 0
  • G:
  • s
  • 2
  • 3
  • 4
  • 5
  • t
  • 1
  • 2
  • Gf:
  • 5
  • 9
  • 9
  • 0
  • Flow value = 14
  • 9
  • 9
  • 9
  • 4
  • 4
  • 4
  • 5
  • 4
  • 7
  • 5
  • 1
  • 10
  • 1
  • 6
  • 6
  • X
  • X
  • X
  • X
  • 10
  • 6
  • 5
  • 9

Edmonds-Karp Algorithm

  • s
  • 2
  • 3
  • 4
  • 5
  • t
  • 10
  • 9
  • 8
  • 4
  • 10
  • 10
  • 6
  • 2
  • 0
  • G:
  • s
  • 2
  • 3
  • 4
  • 5
  • t
  • 1
  • 2
  • Gf:
  • 10
  • 9
  • 9
  • Flow value = 19
  • 9
  • 9
  • 9
  • 4
  • 4
  • 9
  • 2
  • 10
  • 6
  • 1
  • 1
  • 10
  • 6
  • 5
  • 9
  • 5
  • Cut capacity = 19
  • 10


Download 1.27 Mb.

Do'stlaringiz bilan baham:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2020
ma'muriyatiga murojaat qiling