aof.sorular.net
Lojistik Planlama Ve Modelleme
LOJİSTİK PLANLAMA VE MODELLEME Dersi Ayrıt Tabanlı Araç Rotalama Problemleri soru cevapları
LOJİSTİK PLANLAMA VE MODELLEME Dersi Ayrıt Tabanlı Araç Rotalama Problemleri soru detayı:
SORU:
Yönsüz Çinli Postacı Problem İçin Enküçük Kusursuz Eşleşme Algoritmasının birinci adımı nedir?
CEVAP:
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ç.