LOJİSTİK PLANLAMA VE MODELLEME Dersi Ayrıt Tabanlı Araç Rotalama Problemleri soru detayı:

PAYLAŞ:

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