aof.sorular.net
Çağdaş Lojistik Uygulamaları
ÇAĞDAŞ LOJİSTİK UYGULAMALARI Dersi ARAÇ ROTALAMA PROBLEMLERİ soru cevapları
ÇAĞDAŞ LOJİSTİK UYGULAMALARI Dersi ARAÇ ROTALAMA PROBLEMLERİ soru detayı:
SORU:
Açgözlü algoritmanın mantığını açıklayınız.
CEVAP:
Açgözlü algoritmanın mantığı şu şekildedir.
1. Başlama noktasından başla ve en yakın noktaya git.
2. Noktadan, daha önce gidilmemiş olan en yakın noktaya git.
3. Tüm noktalara bu şekilde bir defa gidildikten sonra başlama noktasına geri dön.