Algoritma tamak membuat pilihan optimal secara lokal pada setiap langkah, berharap ia membawa ke optimum global. Ia sederhana dan cepat, tetapi hanya benar bila masalah memiliki sifat greedy-choice dan struktur optimal.
Ideanya
Jangan pernah mempertimbangkan kembali pilihan masa lalu — berkomitmen pada opsi terbaik yang tersedia sekarang dan maju.
