Lojistik Planlama Ve Modelleme Deneme Sınavı Sorusu #1036818
Yönsüz Çinli postacı roblemi için en küçük kusursuz eşleşme algoritması ile ilgili olarak aşağıda verilenlerden hangisi yanlıştır?
|
Bu algoritma temel olarak serimde bir Euler turu oluşturmak için hangi düğümler arasında git-gel yapılması gerektiğini belirlemeye çalışır. |
|
Tek dereceli düğümler arasındaki olası geçişleri inceler ve toplamda en az mesafe artırımına neden olacak seçeneği benimser. |
|
Serimin genişletilmiş hâli için Euler turu 1. Adımda belirlenir. |
|
Tek dereceli düğümleri listeleyerek bunların arasından hangilerinde git gel yapılabileceği 2. adımda incelenir. |
|
Serimin genişletilmiş hâli için Euler turu 3. adımda belirlenir. |
Algoritmanın adımları şöyle verilmektedir: 1. Adım: Serimdeki tek ve çift dereceli düğümleri belirle. Bütün düğüm dereceleri çift ise Euler turu vardır, devam etmeye gerek olmaz, dur. Tek dereceli düğümler varsa 2. adıma geç. 2. Adım: Tek dereceli düğümleri listeleyerek bunların arasından hangilerinde git gel yapılabileceğini incele. Toplamda en az maliyet artışını verecek ayrıtları serime ekle. 3. Adım: Serimin genişletilmiş hâli için Euler turunu belirle. Toplam maliyet, bütün ayrıtların maliyetleri ve 2. adımda serime yeni eklenen ayrıtların maliyetleri toplamıdır. BUna göre doğru cevap C dir.
Yorumlar
- 0 Yorum