/Td>
10
7
0 '
0 *
5
5
22
0 *
13
8
9
15
22
9
6
32
0
20
7
34
0 *
8
+
Процес закінчено, так як число нулів із зірочкою дорівнює розмірності матриці ефективності.
В
Оптимальний варіант вибору (1,2) (2,7) (3,8) (4,1) (5,4), (6,6), (7,5), (8,3). Це означає, що перша наречена вибере другого нареченого, друга наречена сьомого нареченого, третя-восьмого, четверта першого, п'ята четвертого, шоста - шостого, сьома наречена п'ятого нареченого, а восьма наречена вибере третього нареченого. p> При цьому максимальна сумарна ефективність (сумарна тривалість життя всіх сімей) дорівнює: (одиниць ефективності)
