Шуналтай алгоритм

Чөлөөт нэвтэрхий толь, Википедиагаас
Харайх: Удирдах, Хайлт

Шуналтай алгоритм (Анг. Greedy Algorithm) гэдэг нь аливаа бодлогын үе шат бүрд нь ашигтай сонголт хийж явах нь ерөнхийдөө ашигтай байж болох юм гэсэн санаанд үндэслэсэн алгоритм юм. Олон бодлого шуналтай алгоритмыг дандаа хамгийн ашигтай хариу олдоггүй гэдгийг хариулсан ч ерөнхийдөө хамгийн ашигтай хариутай дөхсөн байдаг. Гэхдээ зарим тохиолдолд хамгийн ашиггүй хариуг ч гаргаж болно.