Your SlideShare is downloading. ×
0
Ford-Fulkerson Algorithm
Ford-Fulkerson Algorithm
Ford-Fulkerson Algorithm
Ford-Fulkerson Algorithm
Ford-Fulkerson Algorithm
Ford-Fulkerson Algorithm
Ford-Fulkerson Algorithm
Ford-Fulkerson Algorithm
Ford-Fulkerson Algorithm
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

Ford-Fulkerson Algorithm

1,242

Published on

Demonstration of the Ford-Fulkerson Algorithm by an example.

Demonstration of the Ford-Fulkerson Algorithm by an example.

Published in: Education, Sports, Business
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
1,242
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
39
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. 7. Ford-Fulkerson Demo
  • 2. Ford-Fulkerson Algorithm 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 capacity
  • 3. Ford-Fulkerson Algorithm s 2 3 4 5 t 10 10 9 8 4 10 10 6 2 0 0 0 0 0 0 0 0 G: s 2 3 4 5 t 10 9 4 10 6 2 G f : 10 8 10 0 Flow value = 0 capacity residual capacity flow 8 8 8 X X X
  • 4. Ford-Fulkerson Algorithm s 2 3 4 5 t 10 10 9 8 4 10 10 6 2 8 0 0 0 0 8 8 0 0 G: s 2 3 4 5 t 10 4 10 6 G f : 8 8 8 9 2 2 2 Flow value = 8 10 2 10 X X X 2 X
  • 5. Ford-Fulkerson Algorithm 0 s 2 3 4 5 t 10 10 9 8 4 10 10 6 2 10 0 0 0 2 10 8 2 G: s 2 3 4 5 t 4 2 G f : 10 8 10 2 10 7 10 6 Flow value = 10 X 6 6 6 X X 8 X
  • 6. Ford-Fulkerson Algorithm s 2 3 4 5 t 10 10 9 8 4 10 10 6 2 10 0 6 6 8 10 8 2 G: s 2 3 4 5 t 1 6 G f : 10 8 10 8 6 6 6 4 4 4 2 Flow value = 16 X 8 2 8 X X 0 X
  • 7. Ford-Fulkerson Algorithm s 2 3 4 5 t 10 10 9 8 4 10 10 6 2 10 2 8 8 8 10 8 0 G: s 2 3 4 5 t 6 2 G f : 10 10 8 6 8 8 2 2 1 2 8 2 Flow value = 18 X 9 7 9 X X 9 X X 3
  • 8. Ford-Fulkerson Algorithm s 2 3 4 5 t 10 10 9 8 4 10 10 6 2 10 3 9 9 9 10 7 0 G: s 2 3 4 5 t 1 9 1 1 6 2 G f : 10 7 10 6 9 9 3 1 Flow value = 19
  • 9. Ford-Fulkerson Algorithm s 2 3 4 5 t 10 10 9 8 4 10 10 6 2 10 3 9 9 9 10 7 0 G: s 2 3 4 5 t 1 9 1 1 6 2 G f : 10 7 10 6 9 9 3 1 Flow value = 19 Cut capacity = 19

×