Teknik Pendekatan Eugene

  1. Memilih Jalur Terpendek

Kita dapat mengunakan beberapa teknik dalam memecahkan masalah ini yaitu

a. Algoritma greedy

Algoritma greedy adalah suatu teknik dalam ilmu komputer yang digunakan untuk memecahkan masalah optimasi dengan cara memilih solusi terbaik pada setiap tahapnya hingga mencapai solusi optimal secara keseluruhan. Algoritme ini seringkali efisien dalam menyelesaikan beberapa masalah optimasi yang kompleks.

Algoritma greedy bekerja menggunakan 2 prinsip berikut:

1. Jika dalam setiap langkah yang dilakukan memberikan hasil terbaik, maka hasil keseluruhan adalah yang terbaik.

2. Algoritme greedy tidak mengenal adanya proses iterasi (perulangan) atau mengubah keputusan yang sudah dibuat.

b. Algoritme dinamis

Algoritma dinamis bertujuan untuk menemukan solusi optimal terbaik dari masalah yang ada. Cara yang dilakukan adalah dengan memecah masalah yang kompleks menjadi masalah yang lebih kecil dan sederhana, kemudian mencari solusi untuk setiap masalah kecil tersebut. Algoritme ini menggunakan solusi minimum dan maksimum dalam mencari solusi. Untuk mendapatkan hasil yang optimal, seluruh alternatif solusi yang ada dikumpulkan dan kemudian dipilih solusi terbaik. Berbeda dengan algoritme greedy, pada contoh kasus jalur terpendek, algoritme dinamis akan mengidentifikasi seluruh alternatif jalur yang ada, menghitung masing-masing jalur, dan memilih jalur terpendek.

2. Perjalanan Sales

Kasus perjalanan sales adalah kasus mencari urutan perjalan yang memberikan jarak atau waktu paling pendek dari seorang sales yang ingin mengunjungi beberapa tempat. Sebagai contoh, misalkan seorang sales harus mengunjungi tiga tempat dalam sehari dan kemudian kembali ke posisi awal. Untuk mengidentifikasi semua urutan pejalan, kamu dapat menggunakan pohon keputusan sebagai alat bantu.

3. Memilih Pertunjukan

Konsep berpikir komputasional juga dapat diterapkan untuk memilih pertunjukan dari banyak pertunjukan yang ada, sehingga dapat memperoleh kepuasan yang maksimal. Sebagai contoh, misalnya kamu pergi ke Taman Safari. Di Taman Safari terdapat banyak pertunjukan yang ada, namun karena keterbatasan waktu, tidak semua pertunjukan dapat ditonton. Untuk memudahkannya kita dapat menyusun jadwal pertunjukan.

a. Pendekatan algoritme greedy