Algoritma yang digunakan untuk menemukan solusi yang lebih optimal, namun tidak menjamin solusi yang ditemukan dapat digunakan secara optimal, algoritma ini disebut dengan….
A. Brute force
B. Dynamic programming
C. greedy
D. algoritma backtracking
A. Brute force
B. Dynamic programming
C. greedy
D. algoritma backtracking
Jawaban:
C. Greedy
Penjelasan:
Algoritma yang digunakan untuk menemukan solusi yang lebih optimal, namun tidak menjamin solusi yang ditemukan dapat digunakan secara optimal, biasanya disebut sebagai "algoritma heuristik" atau "algoritma pendekatan".
Algoritma heuristik adalah algoritma yang dirancang untuk menemukan solusi yang mendekati solusi optimal dalam waktu yang lebih cepat atau dengan menggunakan sumber daya yang lebih sedikit dibandingkan dengan algoritma yang menjamin solusi yang optimal. Algoritma heuristik sering digunakan dalam masalah optimisasi yang kompleks dan sulit untuk diselesaikan dengan algoritma yang memastikan solusi optimal.
Namun, karena algoritma heuristik tidak menjamin solusi yang optimal, ada kemungkinan bahwa solusi yang ditemukan oleh algoritma tersebut masih jauh dari solusi yang ideal atau optimal. Namun, algoritma heuristik sering kali cukup efektif dalam aplikasi kehidupan nyata, terutama dalam situasi di mana waktu yang singkat dan sumber daya terbatas tidak memungkinkan untuk mencari solusi yang optimal secara eksak.
Beberapa contoh algoritma heuristik yang umum digunakan antara lain: Algoritma Greedy, Algoritma Genetika, Algoritma Simulated Annealing, dan Algoritma Particle Swarm Optimization (PSO).
Jadi, untuk menyimpulkan, algoritma yang digunakan untuk menemukan solusi yang lebih optimal, namun tidak menjamin solusi yang ditemukan dapat digunakan secara optimal, disebut dengan "algoritma heuristik" atau "algoritma pendekatan".
DM IG SAYA KK BISA BERTANYA SEPUASNYA PASTI DIJAWAB : iamraddja