Você está na página 1de 1

chapter 16

p3
1st iteration 2nd iteration
A B C D E A B C D E
1 4 5 9 8 7 1 0 1 5 4 3
2 6 4 8 3 5 2 3 1 5 0 2
3 7 3 10 4 6 3 4 0 7 1 3
4 5 2 5 5 8 4 3 0 3 3 6
5 6 5 3 4 9 5 3 2 0 1 6

3ed iteration 4th iteration


A B C D E A B C D E
1 0 1 5 4 1 1 0 1 5 3 0
2 3 1 5 0 0 2 4 2 6 0 0
3 4 0 7 1 1 3 4 0 7 0 0
4 3 0 3 3 4 4 3 0 3 2 3
5 3 2 0 1 4 5 3 2 0 0 3

A B C D E
Assignment 1 4 5 2 3
cost 4 2 3 3 6

total cost 18