Жадібні алгоритми

Коротко: Жадібний алгоритм на кожному кроці ухвалює рішення, яке в цей момент здається найкращим, не шкодуючи про нього пізніше.

Докладніше: Він швидкий і простий, але не завжди веде до найкращого загального результату. Для одних задач він доведено оптимальний, для інших — лише добре наближення.