CEVAP:

En küçük yayılma problemlerinin genel yapısı aşağıda maddeler biçiminde açıklanmıştır:

• Problemde n tane düğüm vardır.
• Problemdeki çizge yapıda düğümleri birbirine bağlayan bağlantılar yönlü olmayan
  bağlantılardır ve düğümler arasındaki uzaklıkları (maliyet, süre) göstermektedir.
• Tüm düğümleri birbirine bağlayacak biçimde yeterince bağlantı kullanılarak bir
  çizge tasarlanır.
• Bu çizge tasarlanırken toplam uzunluğu en kısa yapacak şekilde bağlantılar seçilmektedir.