Escolar Documentos
Profissional Documentos
Cultura Documentos
a 3 b
1 1
c 5 6 d
2 1
4
e f
A B E F
A 0 3 5 9
B 3 0 8 6
E 5 8 0 4
F 9 6 4 0
Precisamos usar infinito na diagonal principal. Agora é preciso aplicar o
algoritmo do Assignment Problem.
A B E F
A ∞ 3 5 9
B 3 ∞ 8 6
E 5 8 ∞ 4
F 9 6 4 ∞
Passo 1: subtrair de cada elemento de uma linha o menor valor daquela linha:
A B E F
A ∞ 3 5 9
B 3 ∞ 8 6
E 5 8 ∞ 4
F 9 6 4 ∞
A B E F
A ∞ 0 2 6
B 0 ∞ 5 3
E 1 4 ∞ 0
F 5 2 0 ∞