жадный алгоритм
Sign in to savealgorithm that makes locally optimal choices in a sequence of steps with the goal of reaching a global optimum
Wikidata facts
- Subclass of
- algorithm
Show 5 more facts
- maintained by WikiProject
- WikiProject Mathematics
- Stack Exchange tag
- stackoverflow.com/tags/greedy
- Commons category
- Greedy algorithms
- studied by
- algorithmics
- topic's main category
- Category:Greedy algorithms
Sources (2)
via Wikidata · CC0
Article · Русский
Жадный алгоритм (англ. Greedy algorithm) — алгоритм, заключающийся в принятии локально оптимальных решений на каждом этапе, допуская, что конечное решение также окажется оптимальным. Известно, что если структура задачи задается матроидом, тогда применение жадного алгоритма выдаст глобальный оптимум. Если глобальная оптимальность алгоритма имеет место практически всегда, его обычно предпочитают другим методам оптимизации, таким как динамическое программирование.
Abstract from DBpedia / Wikipedia · CC BY-SA