Download presentation

Presentation is loading. Please wait.

Published byDanny Rider Modified over 2 years ago

1
Bin Packing First fit algorithm A B C D E F 4 Each block will be fitted into the first bin that has room for it.

2
Bin Packing First fit algorithm A B C D E F 4 The first block fits into the first bin

3
Bin Packing First fit algorithm A B C D E F 4 The second block fits in the first bin

4
Bin Packing First fit algorithm A B C D E F 4 The third block will not fit in the first bin But there is room in the second bin

5
The third bin is the first one the 5 will fit in Bin Packing First fit algorithm A B C D E F

6
The second bin has room for the 3 Bin Packing First fit algorithm A B C D E F

7
The fourth bin is the first one with room for the next one Bin Packing First fit algorithm A B C D E F

8
The next one also fits in the fourth bin Bin Packing First fit algorithm A B C D E F

9
No room until the fifth bin for the 6 Bin Packing First fit algorithm A B C D E F

10
The 3 has to start a new bin Bin Packing First fit algorithm A B C D E F Total usage is 6 bins.

Similar presentations

© 2016 SlidePlayer.com Inc.

All rights reserved.

Ads by Google