Presentation is loading. Please wait.

Presentation is loading. Please wait.

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

Similar presentations


Presentation on theme: "Bin Packing First fit algorithm 1 2 3 6 2 3 5 3 A B C D E F 4 Each block will be fitted into the first bin that has room for it."— Presentation transcript:

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.


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

Similar presentations


Ads by Google