Soal Latihan Kompleksitas 2023
Soal Latihan Kompleksitas 2023
4. Jika seorang salesman harus mengunjungi setiap kota seperti yang ada digambar
berikut dengan biaya seminimal mungkin dan harus dimulai dari kota A, bagaimana
rute yang akan ditempuh jika salesman tersebut memecahkan masalah ini dengan
menggunakan algoritma greedy? Apakah solusi tersebut sudah optimum?
5. Jika anda harus menjalankan 11 buah tugas dimana waktu yang dibutuhkan untuk
menyelesaikan pekerjaan itu adalah 8, 5, 4, 14, 11, 13, 18, 22, 26, 29 dan 20 menit,
dan anda mempunyai empat prosesor untuk menjalankan tugas tersebut, bagaimana
tugas-tugas tersebut dialokasikan ke prosessor jika menggunakan algoritma greedy
untuk penyelesaian semua tugas agar waktu yang dibutuhkan seminimum mungkin?