KARAR MODELLERİ Dersi Çizge Modelleri soru detayı:

PAYLAŞ:

SORU:

En küçük yayılma problemlerinin çözümünde uygulanan işlemler nelerdir?


CEVAP:

En küçük yayılma problemlerinin çözümünde aşağıdaki işlemler yerine getirilir:

  1. Çizge içerisinde rastgele bir düğüm seçilir. Bu düğüm kendisine en yakın düğüme
    bağlanır.
  2. Bağlanmamış düğümler arasından, bağlanmış düğümlere komşu düğümler içerisinden en yakın olan seçilerek bu düğümlere bağlanır.
  3. Tüm düğümler bağlanana kadar işleme devam edilir.