CEVAP:

En küçük yayılma problemi uygulamalarına;

• Bir dizi yerleşim birimini bağlayan boru hattı çizgesinin tasarımı,
• Ulaşım (demiryolu, karayolu) çizgesinin tasarımı,
• Yüksek gerilim hatlarının tasarımı,
• Telekomünikasyon çizgesinin (fiber optik ağları, kablolu televizyon ağları vb.) belirlenmesi örnek olarak verilebilir.