Изменения

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

1ripi1sumf

98 байт добавлено, 19:42, 4 сентября 2022
м
rollbackEdits.php mass rollback
</tex>
В результате работы [[Венгерский алгоритм решения задачи о назначениях | Венгерского алгоритма ]] будет выбран порядок работ <tex>2, 3, 1</tex>, что даст лучший результат {{---}} <tex>19</tex>.
На этом примере хорошо видно, что решение, выбирающие в каждый момент времени <tex>t_i</tex> несделанную работу с минимальным значением <tex>f_i(t_i + 1)</tex> будет давать плохой результат.
1632
правки

Навигация