Lojistik Planlama Ve Modelleme Deneme Sınavı Sorusu #1050432
Euler turu ile Çinli postacı problemi arasındaki en önemli fark aşağıdakilerden hangisidir?
|
Euler turunda başlangıç ve bitiş noktaları aynı iken Çinli postacıda başlangıç ve bitiş noktaları farklıdır. |
|
Çinli postacı probleminin çözümü sonucunda bulunacak rotanın toplam uzunluğu Euler turundan azdır. |
|
Her ikiside aynı mantıkla işler fakat mesafeler farklıdır. |
|
Euler turunda her ayrıttan sadece bir kez geçilmesi gerekli iken, Çinli postacıda ise her ayrıttan birkaç kez geçilmesi gerekebilir. |
|
Çinli postacıda her ayrıttan sadece bir kez geçilmesi gerekli iken, Euler turunda her ayrıttan birkaç kez geçilmesi gerekebilir. |
Euler turu her ayrıttan sadece ve sadece bir kez geçerek başlangıç düğüme dönülmesi hâlinde oluşan turdur. Ama her serimde Euler turu olmaz ve bazı ayrıtlardan birkaç defa geçmek gerekir. Bu durumda toplamda en az yolu kat edecek şekilde hangi ayrıtlardan tekrar geçilmesi gerektiğini belirleyen problem Çinli postacı problemi olarak isimlendirilir. Doğru cevap B'dir.
Yorumlar
- 0 Yorum