CEVAP:

Gezgin satıcı problemi: Gezgin satıcı probleminin amacı, tüm noktalara uğrayarak planlanacak bir ulaştırma planın kapsamında kat edilecek toplam mesafenin en azının bulunmasıdır. Amaç toplam seyahat edilen miktar ve/ veya seyahat edilen maksimum mesafe ve/veya üstlenilen maliyetlerin en düşüğünü tespit edilmesidir. Ancak önemli olan hiçbir noktaya ikinci defa uğranılmamasıdır. Döngü tamamlanmadan önce herhangi bir nokta tekrar ziyaret edilmek zorunda kalınırsa; tekrar ziyaret edilen noktadan diğerine olan en kısa yol bulunur, “doğrudan mesafe” değeri için en kısa yol yerine konulur ve son aşama olarak yeni mesafelere göre problem yeniden çözülür.

En kısa yol problemi: En kısa yol probleminin amacı, verilen iki nokta arasında toplam olarak seyahat edilmesi gereken yolun en kısa olanının tespit edilmesidir. Herhangi bir noktadan diğerine olan en kısa mesafeler bulunur ve kalıcı nokta kümeleri oluşturulur. Kalıcı nokta kümelerinde yer alan noktalara doğrudan bağlayan tüm noktalar belirlenir. Bir sonraki aşamada doğrudan bağlanmış noktaların en kısa mesafede olanı tespit edilir. Kalan noktalar için bir önceki adımda yapılanlar tekrarlanır.

Minimum yayılan ağaç problemi: En kısa yol ağacı olarak da ifade edilen problemin amacı, tüm noktaların her birisi için en kısa yolu bularak en kısa güzergâhı başka bir ifade ile minimum toplam mesafe ile birbirine bağlayan tüm mesafeler bütününü (yol ağacı) belirlemektedir. Şebeke için rastgele bir başlangıç noktası seçilir. Yol ağacı oluşturmak için başlangıç noktasına en yakın nokta seçilir. Yol ağacında bulunmayan en kısa mesafeye sahip nokta seçilir. Tüm nokta yol ağacı şebekesine dâhil edecek şekilde bir önceki adım tekrarlanır.

Maksimum akış problemi: Maksimum akış probleminin amacı, diğerlerinin aksine mevcut kapasite içinde kalmak koşulu ile mümkün olan maksimum toplam mesafenin tespit edilmesidir.

Atama Problemleri:  Atama problemleri yalın özellikleri nedeni ile diğerlerinden farklı yapıda çözülür. Türlü kaynaklardan değişik hedeflere eniyilenmiş dağılımı sağlamak amacıyla geliştirilmiştir.