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 ters...