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.

Düğümler arasındaki uzaklıkları (maliyet, süre) göstermektedir.

Bu çizge tasarlanırken toplam uzunluğu en uzun yapacak şekilde bağlantılar seçilmektedir.

Tüm düğümleri birbirine bağlayacak biçimde yeterince bağlantı kullanılarak bir çizge tasarlanır.