En küçük yayılma problemlerinde 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. Bu çizge tasarlanırken toplam uzunluğu en kısa yapacak şekilde bağlantılar seçilmektedir. Çizge içerisinde rastgele bir düğüm seçilir. Bu düğüm kendisine en yakın düğüme bağlanır. Tüm düğümler bağlanana kadar işleme devam edilir.