9
Algoritma serakah yang optimal untuk masalah NP-hard
Keserakahan, karena tidak ada kata yang lebih baik, adalah baik. Salah satu paradigma algoritmik pertama yang diajarkan dalam kursus pengantar algoritma adalah pendekatan serakah . Pendekatan serakah menghasilkan algoritma sederhana dan intuitif untuk banyak masalah dalam P. Lebih menarik lagi, untuk beberapa masalah NP-hard, algoritma lokal / lokal yang tamak …