Penjelasan Penyelesaian dengan Algoritma Greedy

Strategi greedy: Pada setiap langkah, pilih pelanggan yang
membutuhkan waktu pelayanan terkecil di antara pelanggan lain
yang belum dilayani.

• Agar proses pemilihan pelanggan berikutnya optimal,
urutkan pelanggan berdasarkan waktu pelayanan dalam
urutan yang menaik.

• Jika pelanggan sudah terurut, kompleksitas algoritma
greedy = O(n).

• Algoritma greedy untuk penjadwalan pelanggan
akan selalu menghasilkan solusi optimum.

.