жадный алгоритм
Sign in to savealgorithm that makes locally optimal choices in a sequence of steps with the goal of reaching a global optimum
Wikidata facts
Show 2 more facts
- Stack Exchange tag
- stackoverflow.com/tags/greedy
- Commons category
- Greedy algorithms
Sources (2)
via Wikidata · CC0
Article · Русский
Жадный алгоритм (англ. Greedy algorithm) — алгоритм, заключающийся в принятии локально оптимальных решений на каждом этапе, допуская, что конечное решение также окажется оптимальным. Известно, что если структура задачи задается матроидом, тогда применение жадного алгоритма выдаст глобальный оптимум. Если глобальная оптимальность алгоритма имеет место практически всегда, его обычно предпочитают другим методам оптимизации, таким как динамическое программирование.
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
mathematical optimization
Entity
Bellman–Ford algorithm
Entity
list of algorithms
Entity
convex optimization
Entity
graph traversal
Entity
International Standard Book Number
Entity
algorithm
Entity
function
Entity
rational number
Entity
Fibonacci
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
data structure
Entity
gradient
Entity
Q118398
Entity
sorting algorithm
Entity
stack
Entity
hash function
Entity
array data structure
Entity
linear programming
Entity