Изменения

Перейти к: навигация, поиск

1ripi1sumf

98 байт добавлено, 05:56, 5 июня 2016
Пример 2
</tex>
В результате работы [[Венгерский алгоритм решения задачи о назначениях | Венгерского алгоритма ]] будет выбран порядок работ <tex>2, 3, 1</tex>, что даст лучший результат {{---}} <tex>19</tex>.
На этом примере хорошо видно, что решение, выбирающие в каждый момент времени <tex>t_i</tex> несделанную работу с минимальным значением <tex>f_i(t_i + 1)</tex> будет давать плохой результат.
264
правки

Навигация