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