Жадный алгоритм: различия между версиями

'''Жадный алгоритм''' — алгоритм, заключающийся в принятии локально [[оптимальное решение|оптимальных решений]] на каждом этапе, допуская, что конечное решение также окажется оптимальным. Известно, что если структура задачи задается [[матроид|матроидом]], тогда применение жадного алгоритма выдаст глобальный оптимум.